hotamul의 개발 이야기

url: https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 풀이 핵심 1. 전형적 dynamic programing 문제 2. map[1001][1001], ans[1001][1001] 생성 3. 점화식 ans[r][c] = map[r][c] + max(map[r-1][c], map[r][c-1], map[r-1][c-1]) 코드 #define _CRT_SECURE_NO_WARNINGS #include int R, C; int ma..