SWEA 탈주범 검거 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제는 BFS 지만 특정 조건을 신경써야 한다. 현재 위치의 파이프에 따라 갈 수 있는 방향이 정해지고 다른 칸에 가더라도 해당 칸의 파이프가 연결되어 있지 않으면 갈 수 없다. 이 부분을 신경쓰면 쉽게 풀이 가능하다. 코드 import sys sys.stdin = open('input.txt', 'r') from collections import deque dirdict = {1:[(-1,0), (1,0), (0,-1), (0,1)], 2: [(-1,0), (1,0)], 3: [(0,-1), (0,1)], 4: [(-1,0), (0,1)], 5: [(1,0), (0,1)], 6: [(1,0), (0,-1)], 7:[(-1,0), (0,-1)]} cango = {(-1,0): [1,2,5,6], (1,0): [1,2,4,7], ...

원문링크 : SWEA 탈주범 검거 with 파이썬