DP (2) 썸네일형 리스트형 [백준] 17069번: 파이프 옮기기2 (C++ 풀이) 문제 https://www.acmicpc.net/problem/17069풀이블로그 풀이를 보았다...파이프 옮기기1과 같은 문제인데 범위만 다른 문제이다파이프 옮기기1은 N이 16까지라면 이것은 32까지다. 같은 코드를 제출했더니 메모리초과가 떴다.DFS+DP 방법으로 풀었다.dp는 3차원 long long 배열이다. 예제를 보면 출력 답이 int 범위를 넘는 것을 알 수 있다.dp[a][b][c] = d의 의미 : (a, b)에서 c방향으로의 탐색을 했는데 (n-1, n-1)까지 갈 수 있는 경우의 수가 d이다.dp값을 -1로 초기화해놓는다. 그 이유는 -1이 아직 방문하지 않음을 뜻하고0은 목적지에 갈 수 있는 경우가 없다는 뜻!목적지에 도착하면 1을 리턴한다! 그러면 재귀가 순서대로 빠지면서 경로에.. [백준] 1697번: 숨바꼭질 (C++ 풀이) 문제풀이1(DP)나는 처음에 이 문제를 dp로 풀 수 있을 거라고 생각했다. 12345678910111213141516171819202122232425262728293031323334353637383940#define _CRT_SECURE_NO_WARNINGS#include cstdio>#include algorithm>using namespace std; int n, k;int d[100001]; int main() { scanf("%d %d", &n, &k); //동생 if (n > k) { printf("%d\n", n - k); return 0; } d[n] = 0; //시작은 0초 //초기화 부분 if (n == 0).. 이전 1 다음
