백준 / 구슬 탈출 2 / 13460번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 구슬 탈출 2 / 13460번 (골 1단계)문제 사이트: https://www.acmicpc.net/problem/13460 문제 설명 나의 풀이코드가 조금 길어서 핵심 코드를 부분적으로 설명하겠습니다.# BFS 초기화 (큐에 (red_x, red_y, blue_x, blue_y, 이동 횟수)) queue = deque([(red_x, red_y, blue_x, blue_y, 0)]) visited = set() visited.add((red_x, red_y, blue_x, blue_y))파란 공과 빨간 공을 동시에 움직여서 goal지점에 누가 먼저 도착하는지 확인을 하려고 했습니다.# 공이 벽이나 구멍에 닿을 때까지 이동시키는 함수def mo..