반응형 217361 #BFS #21736 #백준 #파이썬 #헌내기는 친구가 필요해 BFS를 이용하여 이차원의 배열을 각 단계씩 탐색하며 'P'를 찾았을 경우 count를 증가시키고, queue의 요소가 0이 됐을 때 모든 작업을 끝내고 count를 반환하도록 하였다. 코드 분석 하고 싶은 사람은 이거 쓰세요~ import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) v = [[-1]*m for _ in range(n)] def bfs(s_x, s_y, data): queue = deque([(s_x, s_y)]) v[s_x][s_y] = 1 count = 0 while queue: s_x, s_y = queue.popleft() for i,j in zip(x, y.. 2024. 2. 18. 이전 1 다음 반응형
