목록재귀 (1)

맛있는감귤

BOJ : 2169 로봇

문제 : https://www.acmicpc.net/problem/2169출처Olympiad > 한국정보올림피아드 > KOI 2002 > 고등부 1번 N, M의 최대가 1000이므로 완전탐색으로는 무리가 있을 수 있다.또한 좌, 우, 아래의 이동을 잘 해결해주어야한다.나는 재귀로 해결쓰. DP[][][0]은 아래 [1]은 우측, [2]는 좌측을 나타낸다.제일 처음 1,1에서 출발하여 N,M까지 갈 수 있는 모든 경로를 간다.그리고 리턴을 하면서 기준 노드의 좌,우,하에서 리턴되는 값들을 비교해서 큰 값만 저장하게 되면 마지막 1,1에 남는 값이 최대값이 된다. 12345678910111213141516171819202122232425262728#include #define INF -9876543210lo..
알고리즘/백준 알고리즘 2017. 4. 30. 00:05
이전 Prev 1 Next 다음