반응형 그래프 탐색1 백준 : 섬의 개수 (4963) *** 본 풀이는 java언어를 사용하였습니다 *** 문제 보러가기 요약 섬과 바다가 적힌 지도가 주어진다. 섬 주변에 (360 도) 다른 섬이 있으면 하나의 섬이라고 가정한다. 섬의 개수를 출력하라. 문제를 보자마자 그래프 탐색으로 풀어야 겠다는 생각이 들었다면 문제를 쉽게 풀 수 있었을 것이다. 그래프 탐색은 BFS와 DFS가 있는데, 필자는 BFS로 풀었다. 참고 ) 보통 DFS는 스택이나 재귀함수를 통해서 구현하고, BFS는 큐를 이용해서 구현한다. 풀이 여러가지 방법이 있겠지만, 필자의 경우 탐색하는 위치가 섬 일 경우 BFS 탐색을 시작하게끔 구현했다. public static int solution(int[][] map) { int result = 0; boolean[][] visited =.. 2020. 4. 8. 이전 1 다음
