-
'한수' 문제.
-
브루트포스로 풀이 가능.
-
'로프' 문제.
-
그리디로 풀이 가능.
-
'별 찍기-10' 문제.
-
분할정복으로 풀이 가능.
-
재귀 혹은 for문 사용할 수 있음.
-
'계단 오르기' 문제.
-
DP로 풀이 가능.
-
n은 n번째 최대 점수.
-
f(n) = max(f(n-1)+S(n)) 혹은 f(n-2)+S(n)으로 점화식을 적을 수 있다.
--> 허나 연속 2개 금지조항이 들어가 있지 않아 문제가 풀리지 않음.
--> 그래서 연속 몇 칸 왔는지 알기 위한 c 요소를 하나 추가해줌.
--> f(n, c) = max(f(n, 1), f(n, 2))
인공지능 냉각시스템 개발기업 전략기획