동적계획법. [9095 / 2193]

[1. 문제 설명]

https://www.acmicpc.net/problem/9095

https://www.acmicpc.net/problem/2193

---

[2. 풀이 접근]

문제 9095

• 완전 탐색에서 시작한다.
• 부분 문제 정의: 현재 값이 N 일 때, 목표로 하는 n 까지 만들 수 있는 경우의 수를 반환 한다.
• 메모이제이션: 현재 값이 N 인 경우

---

문제 2193

• 완전 탐색에서 시작한다.
• 맨 앞자리는 1을 고정 한 채로 시작한다.
• 주의 할 점
  => 바로 앞에 오는 수가 0인 경우와 1인 경우를 별도로 생각해야 한다.
  => 1000~~~ 인 경우 뒤에 오는 숫자는 0과 1 모두 올 수 있지만
  => 1001~~~ 인 경우 뒤에 오는 숫자는 0 만 올 수 있기 때문이다. 
• 부분 문제 정의: 가장 마지막에 설정 된 값이 있을 때, n 자리를 만들 수 있는 경우의 수 반환.
• 메모이제이션: 이차원 배열=> 가장 마지막에 설정 된 값 / 남은 자리 수

---

[3. 코드 - 9095]

---

[3. 코드 - 2193]