[20260321] BOJ / G3 / 아기상어 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/16236

🧭 풀이 시간

110 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 구현문제

🔍 풀이 방법

• bfs + 구현

⏳ 회고

• bfs에서 목적지가 많을때 그중에서 가장 짧은 목적지를 다중으로 찾아내야할때, 나는 bfs를 저렇게 해서 되었음. validMindist 를 두어서 처리함.
• 그리고 2차원 배열 int[2] 의 값에서 가장 위에서 왼쪽을 꺼낼땐 저렇게 List에서 COmparator를 설정
• 블랙리스트에 넣는건 좋았으나 bfs의 판단 대상인 Map을 정작 갱신안해서 계속 꼬임