2023년 5월 11일 https://velog.io/@win9612/%EC%B7%A8%EC%A4%80%EC%9D%BC%EA%B8%B0-2023-%EC%83%81%EB%B0%98%EA%B8%B0-%ED%95%9C%ED%99%94%EB%B9%84%EC%A0%84-%EC%8B%A0%EC%9E%85%EC%B1%84%EC%9A%A9-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%9B%84%EA%B8%B0

문제 링크 https://www.acmicpc.net/problem/2667 나의 기록 ✅ 알고리즘 분류 : BFS ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버1 ✅ 체감 난이도 : Normal 접근 방법 주어진 map을 완전탐색하며 군집화하는 것이 문제의 목표이다. 때문에 BFS와 DFS 중 선택할 수 있었는데, 나는 BFS를 활용하여 문제를 풀었다. map의 모든 좌표를 시작점으로 하여 BFS를 수행해야 하는데, 시작점 map[i][j]가 0일 경우에는 바로 함수를 종료하고, 아닐 경우에는 BFS를 시작한다. visit 배열을 사용하여 단지 중복 체크가 되지 않도록 했다. 하나의 BFS가 종료되면 하나의 지역에 대한 군집화가 끝난 것이므로, ans로 지칭한 ArrayList에 해당 지역의 단지 수 ..