DS/Coding Test
[Python][BFS] 거리두기 확인하기
프로그래머스 2021 카카오 채용연계형 인턴쉽 거리두기 확인하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def bfs(p, idx): q = deque([idx]) visited = [[False]*5 for _ in range(5)] dic = {0: [0, -1], 1:[-1, 0], 2:[0, 1], 3:[1, 0]} while q: x, y, d = q.popleft() visited[x][y] = True for i in range(4): nx = x + dic[i][0] ny = y ..
