Whying's

백준 파이썬 2573번 빙산Gold 4 https://www.acmicpc.net/problem/2573 import sysfrom collections import dequeinput = sys.stdin.readlinemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def check_ice(x, y): visited = [[False]*m for _ in range(n)] q = deque() q.append((x, y)) tmp_cnt = 0 while q: x, y = q.popleft() for tx, ty in move: dx = x+tx dy = y+ty i..

백준 파이썬 13565번 침투Silver 2 https://www.acmicpc.net/problem/13565import sysinput = sys.stdin.readlinefrom collections import dequemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def bfs(): while q: y, x = q.popleft() for tx, ty in move: dx = x + tx dy = y + ty if 0  lst[0][idx] 에서 lst[m-1][idx] 에 도달할 수 있는지 확인하는 문제로 bfs를 이용해 문제를 풀 수 있다.

백준 파이썬 2644번 촌수계산Silver 2 https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinefrom collections import dequedef bfs(a, b): q = deque() q.append((a, 0)) q.append((b, 0)) visited[a], visited[b] = 0, 0 while q: x, dist = q.popleft() for i in tree[x]: if visited[i] == -1: dist += 1 q.append((i, dist)) ..