[백준|파이썬] 4963: 섬의 개수 (실버2)
·
Problem Solving/백준
문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 🐍파이썬 import sys from collections import deque #상하좌우, 대각선 모두 방문하기 위해 좌표설정 dy = [-1, 1, 0, 0, -1, 1, -1, 1] dx = [0, 0, -1, 1, 1, 1, -1, -1] def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue...