2. -
DP 1
2
D P란?
• “완전 탐색”에서부터 시작
• 겹치는 부분 기억(저장공간) 하고 쓰기 (불러오기)
• 위치상태에 따라 저장공간 1차원 DP / 2차원 DP / 3차원 DP
• ex) x축 / x, y축 / x, y축 + 상태
• 조건이 모아지는 느낌으로 문제를 분석(sub 함수)
9. -
문제들 – 난이도 중상?
1. 이 친수
https://www.acmicpc.net/problem/2193
2. 쉬운 계단 수
https://www.acmicpc.net/problem/10844
3. 계단 오르기
https://www.acmicpc.net/problem/2579
4. 자두 나무
https://www.acmicpc.net/problem/2240
5. LG 코드 몬스터 1번 문제
6. 내리막길
https://www.acmicpc.net/problem/1520
7. 기타리스트
https://www.acmicpc.net/problem/1520
9
10. -
DP 1
10
이친수 (예제)
• 0으로 시작하지 않는다
• 1이 두 번 연속 나타나지 않는다.
• 직전이 0에서 온 것
• 직전이 1이세 온 것
• 크로스!
https://www.acmicpc.net/problem/2193