1. 11048(이동하기)
코드 : https://www.acmicpc.net/source/51027570
🔵 풀이 방식
- 1행, 1열에 각각 0 한줄을 넣어줌(index 오류 방지)
ex) 2 * 2 배열이라면 아래처럼 0 추가
0 0 0
0
0
- 1 ~ n+1, 1 ~ m+1 이중 for문을 돌면서 왼쪽, 왼쪽 위, 위 중 가장 큰 값과 현재 값을 더하여 현재 값 갱신
- n,m 위치의 값이 사탕을 가장 많이 먹을 수 있는 최대값
2. 11052(카드 구매하기)
코드 : https://www.acmicpc.net/source/51029728
🔵 풀이 방식
- 인덱스가 카드팩 내의 카드 개수가 되도록 인덱스 0에 0값 추가
- n+1 크기의 배열 생성(우리는 큰 값을 구해야하므로 -1로 초기화)
- 이중 for문을 돌면서 카드를 살 수 있는 가격 중 최대 가격으로 계속 갱신
- 최종적으로 카드 N개를 구매할 수 있는 최대 가격이 나옴