프로그래머스: 아이템 줍기 [JAVA]
문제 링크 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 풀이 전체적인 풀이 과정은 다음과 같다. 직사각형 배열을 순차대로 입력받아 이차원 배열 map에 표시 (각 길이를 2배로, 모서리와 내부 구분) 시작 위치 값을 큐에 넣으며 BFS 탐색 시작 결과로 얻은 길이 값을 2로 나눈 후 반환 전체적인 문제의 흐름은 BFS이기에..