컴굥일지

문제 https://www.acmicpc.net/problem/1932 문제 내용 위에서부터 내려올 때, 아래 또는 오른쪽 아래 방향으로만 내려올 수 있다. (예제 입력 기준) 내려오면서 합이 최대가 되는 경로를 구하면 된다. 문제 풀이 이 문제도 역시 dp를 사용한다. 이 문제에서 dp를 채워나갈 때, 첫 번째 열은 무조건 위에서 내려오는 방법만 있다. 더불어, i==j인 곳은 무조건 대각선 방향으로만 내려올 수 있다. 위 두가지 경우를 제외하면, 아래 또는 오른쪽 아래 방향 중에서 더 큰 쪽을 선택하면 된다. dp를 채우면서 max값을 따로 파악해주어야지 나중에 결과를 출력할 수 있다. 코드 #include #include #include using namespace std; int dp[505][5..