재원블로그 재원블로그

이 문제는 다이나믹 프로그래밍을 이용해서 푸는 문제이다. 이 문제는 dp 배열을 map으로 선언할 수 있다면 쉽게 풀 수 있다. #include #include #include using namespace std; #define MOD 1000000 map m; int func(string temp) { if (temp.empty()) { return 1; } if (m[temp] != 0) { return m[temp]; } int result = 0; int n = temp.size(); if (n >= 1) { for (int i = 1; i = 2) { for (int i = 10; i > password; int answer = func(password); cout