벨에삐

https://www.algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 www.algospot.com #include using namespace std; int C, n, tri[101][101], dp[101][101]; int solve(){ // dp[i][j] : (i,j)까지의 최대합 // dp[i][j] = max(dp[i-1][j], dp[i-1][j-1]) + tri[i][j]; for(i..

https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 프로그래밍 대회에서 배우는 알고리즘 문제해결전략(구종만 저, 이하 종만북) 책으로 동적 계획법(dynamic programming, 이하 dp)을 공부하다가 백준에서 비슷한 예제를 찾아 풀어보았습니다. 제가 dp 문제를 풀 때 풀이 방식은 다음과 같습니다. (https://blog.encrypted.gg/974 바킹독님 영향을 받았습니다.) 1) 문제를 풀기 위한 table을 정의 2)..