[백준] 4963번 (섬의 개수) <59>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이문제는 뭐 생각이고 나발이고 그냥 바로 DFS 나 BFS 를 생각했는데, 난 BFS 방식을 택하였다. 배열의 모든 칸에 대하여 BFS를 시행해주면 총 섬의 수가 나온다. BFS 에서 큐가 다 비어질때마다 cnt 변수의 값을 1씩 증가시켜주면 총 섬의 수를 구할 수 있다. 예를 들어 다음과 같은 input 이 있다고 해보자. (1, 1)의 지점에서 BFS를 실행하면 (1, 1) -> (2, 1) -> (3, 1) -> (4, 1) 순으로 진행된다. 이렇게 한번 다 돌면 queue에서 모든 원소가 사라지고 이때 cnt변수의 값을 1 증가 시키면 된다. 이번 문제를 풀면서 얻은 교..........

원문링크 : [백준] 4963번 (섬의 개수) <59>