note

문제 : boj 11052 풀이 - DP 문제 - 배열 _sum[n]은 n개 카드 구매시 최대값이다. - 배열 _sum의 값을 이용해 구매 카드 수가 n개일 때, (n-1장 구매시 최대값 + 1장 구매가격),(n-2장 구매시 최대값 + 2장 구매가격),...,(n장구매가격)을 비교해 최대값을 _sum[n]에 넣는다. C++ #include #include using namespace std; int N, price\[1001\]; unsigned int \_sum\[1002\]; void dp(int n){ unsigned int \_max(0); if(n == 1) { \_sum\[1\] = price\[0\]; dp(n+1); return; } else if(n == N+1) return; for (..

문제 : boj 2206 풀이 벽이 뚫리지 않았을 때(w=0), 벽이 뚫렸을 때(w=1)를 확인할 수 있도록 배열 dist를 3차원 배열로 만들고, 거리를 담는다. 새로 탐색하는 좌표를 q에 담고, 하나씩 꺼내면서 이전 좌표값에 1씩 더한다. 이 값을 dist에 넣는다. #include #include using namespace std; struct map { int x, y, w; }; int N,M; int zido[1001][1001]; int dist[2][1001][1001]; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; int bfs(){ map now; int xtmp, ytmp; queue q; q.push({0,0,0}); dist[0][0][0] = 1;..