https://www.acmicpc.net/problem/1445 1445번: 일요일 아침의 데이트 첫째 줄에 숲의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 3보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 숲의 지도가 주어진다. 숲의 지도는 S, F, g, . 만으로 이루어져 있 www.acmicpc.net 📝문제 📝풀이 우선순위큐를 이용한 bfs 하는 문제이다. 우선시 되어야 하는 기준은 1. 쓰레기를 지나지 않는 것 2. 쓰레기 근처도 지나지 않는 것 그런데 2 번 조건을 처리하기 위해 처음 입력때 받은 g 를 list 안에 넣고 list를 순회하면서 map의 값이 '.' => 'm' 으로 바꾸고 bfs를 수행할 Queue 의 Comparator를 정해 주었다. 출발지..
