동시에 도착하는 경우 처리 방법
import sys from collections import deque dirs = [(0,1),(1,0),(0,-1),(-1,0)] n, m = map(int, sys.stdin.readline().split()) maps = [list(sys.stdin.readline().strip()) for _ in range(n)] queue = deque() nv = [[False] * m for _ in range(n)] gv = [[False] * m for _ in range(n)] for i in range(n): for j in range(m): if maps[i][j] == 'N': queue.append((i, j, 'N')) nv[i][j] = True elif maps[i][j] == 'G': queue.append((i, j, 'G')) gv[i][j] = True def bfs(): while queue: x, y, who = queue.popleft() for...
- 연습문제 톡
- 날짜
- 2024-12-21 00:51:29
- 작성자
- sharks619
- 댓글
- 0