헌내기는 친구가 필요해1 [백준|파이썬] 21736: 헌내기는 친구가 필요해(DFS/BFS 풀이) (실버2) 문제 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 🐍파이썬 BFS import sys from collections import deque def bfs(x, y): global cnt queue = deque() queue.append((x, y)) sch[x][y] = 'X'#방문처리 while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + .. 2023. 4. 11. 이전 1 다음 반응형
