개발자 노트

문제설명 아주 기초적인 BFS문제. 최단거리를 찾아라. 접근 카카오2020 신입공채 블록이동하기 문제를 풀다가 아주 복잡하게 최단경로 문제를 풀고 있는 것 같아 이 문제를 살펴보았다. 접근1 개별의 이동에 대해 방문정보를 가지고 있어서 모두 탐색하도록 정했다. (1,1)에서 (2,1)이동가능하면 (2,1)노드와 함께 방문정보 (1,1),(2,1)을 que에 넣어준다. (1,1)에서 (1,2)이동가능하면 (2,2)노드와 함께 방문정보 (1,1),(1,2)를 que에 넣어준다. (2,1)과 (1,2)모두 (2,2)이동이 가능하므로 각각의 방문에 (1,1),(2,1),(2,2), (1,1),(1,2),(2,2)를 que에 넣어준다. 굵은 표시에 있는 내용을 보면 '최단거리'를 구하는 문제이므로 ..