//dfs으로 하면 시간초과// % 1234567이니까 무조건이다./*1121123111211241111112121211225111111112112112112111221122212611111111112111211121112111211112211211221211122222dp[n] = dp[n-1] + dp[n-2]*/class Solution { public long solution(int n) { long[] dp = new long[2001]; dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int i = 3; i  풀이1. 우선 % 1234567을 한다는건 경우의수가 엄청나다는 것이니 탐색으로..

#include #include #include #include using namespace std;int main() { int n; cin >> n; vector house(3, 0); for (int i = 0; i > color[0] >> color[1] >> color[2]; result[0] = min(house[1] + color[0], house[2] + color[0]); result[1] = min(house[0] + color[1], house[2] + color[1]); result[2] = min(house[0] + color[2], house[1] + color[2]); house[0] = result[0];..

#include #include #include using namespace std;int main(){ int N = 0; int K = 0; cin >> N >> K; vector> lists(N, vector(K, 1)); for (int i = 1; i  느낀점답을 모두 list로 나열해보자지금까지 풀었던 dp 문제들을 생각해보니 과정을 점화식으로 만들기보다 답에서 패턴을 읽어서 점화식을 만들어 나가는 것같다. 다음에 풀때는 답을 먼저 만들고 패턴을 찾아봐야겠다. https://www.acmicpc.net/problem/2225