문제 : https://www.acmicpc.net/problem/1103 접근 : - 현재까지의 도달한 값을 dp 에 저장 - 4방향으로 탐색을 실행 후, 만약 다음값이 dp 보다 크다면 더이상 탐색을 진행하지 않는다. > 이미 다른 경로를 통하여 해당 위치에 왔을때, 이전에 지나온 길이가 긴 것의 결과가 무조건 큰 수가 나오기 때문 > ex) before + after = res 라고 할때 before 가 큰 res가 무조건 더 크기 때문 (after 는 같은 값) - 만약 다음 값이 H인 경우에도 더이상 탐색을 진행하지 않는다. - 방문한 노드를 다시 방문한 경우에는 cyle이 생성되서 무한이므로 -1을 리턴한다. 코드 구현 : import j..