기록

문제 https://programmers.co.kr/learn/courses/30/lessons/87694 코딩테스트 연습 - 아이템 줍기 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 풀이 우선, (1) 테두리를 포함한 사각형을 1로 채운다. 그리고 (2) 사각형의 내부를 0으로 채워 가장 바깥쪽 테두리만 남긴다. 마지막으로 (3) 탐색을 통해 캐릭터와 아이템 사이의 최단 경로를 구한다. 1. 좌표를 2배로 확대 주어진 좌표에 따라 사각형을 그려보면, 좌..