DP (Dynamic Programming) 동적 계획법
프로그래머스 정수 삼각형
(https://school.programmers.co.kr/learn/courses/30/lessons/43105)
-> 반복을 줄여나가는 방식으로 풀어야함
백준 11726번 2xn 타일링
(https://www.acmicpc.net/problem/11726)
f(n) = f(n-1) + f(n-2)
백준 11727번 2xn 타일링 2
처음에 점화식을 찾는 것이 중요하다 !!
하지만 식으로 푸는 건 코테에는 잘 안 나옴
취업용 코테는 프로그래머스에서 공부하는 것이 낫다
실제 실무에서 DP가 중요하다
