BOJ_9095_1,2,3 더하기

2021. 7. 11. 20:16백준 알고리즘(BOJ)

1. 

구분: 다이나믹 프로그래밍

언어: Python


2. 코드


3. 

  • 탑 다운 방식을 이용한 다이나믹 프로그래밍
  • dp는 한번 계산된 결과값을 메모이제이션 하기 위함이다.
  • 점화식을 구하기 위해, 약간의 노동이 있었는데, 이렇게 구하는 것이 맞는지 잘 모르겠다.
  • 함수 find에서 n >= 4 이상이라는 조건을 주지 않아 처음에 오류가 발생했다,

'백준 알고리즘(BOJ)' 카테고리의 다른 글

BOJ_1931_회의실 배정  (0) 2021.07.13
BOJ_2217  (0) 2021.07.13
BOJ_1149_RGB거리  (0) 2021.07.09
BOJ_2606_바이러스  (0) 2021.07.06
BOJ_1916_최소비용 구하기  (0) 2021.07.06