'백준 4963 파이썬' 태그의 글 목록

📍 문제 탐색하기섬의 개수 문제는 지도 형태로 주어진 땅과 바다의 배열에서 연결된 땅(1)을 찾아 섬의 개수를 세는 문제이다.가로, 세로, 대각선으로 연결된 땅은 같은 섬으로 간주된다.입력 범위지도의 너비 w, 높이 h: 1 ≤ w,h ≤50지도 데이터: 0 (바다), 1 (땅)여러 테스트 케이스가 입력되며, 마지막에 w,h가 0,0이면 종료된다.가능한 시간복잡도각 지도 크기가 최대 50×50=2500각 지점에서 8 방향을 모두 탐색하더라도, 탐색 범위는 여전히 w×h에 비례하다.시간복잡도가 O(w×h)인 DFS나 BFS를 활용하면 효율적으로 해결 가능하다.알고리즘 선택DFS를 사용하여 8 방향(상, 하, 좌, 우, 대각선)을 탐색하며 연결된 섬을 찾는다.이후에 설명하겠지만, DFS는 재귀적으로 탐색하..

알고리즘 2025. 1. 7. 23:49

이전 1 다음