[Python] 백준(BOJ) 4963번: 섬의 개수 - bfs

문제 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 기본적인 bfs 탐색 문제에서 보통 상하좌우 4곳만 확인하는 부분을 대각선까지 8군데로 확장시켜주면 간단하게 풀 수 있는 문제다 import sys from collections import deque while True: # 지도의 너비와 높이 w, h = map(int, sys.stdin.readline().split(" ")) # 입력의 마지막 줄에는 0이 두 개 주어진다. if w == 0 and h == 0: break # 인풋 지도 받..
PS/Python 2020. 10. 31. 19:16
1