728x90 반응형 게임 맵 최단거리1 [프로그래머스] 게임 맵 최단거리 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 계속적으로 이동하며 가능한 최단거리로 도착하는 거리를 구해야 한다. 하여 너비 우선 탐색을 활용하여 이동 가능한 위치별 최단거리를 저장하고 이를 활용한다. 해당 위치에서 이동은 상, 하, 좌, 우 4가지 방향으로 가능하고, 벽이 아닌 처음 이동한 칸이어야 한다. 상대 팀 진영에 도착했을 때의 해당 위치의 거리가 최단거리가 된다. bfs 함수에서 deque 자료구조를 사용하기 위해 deque 모듈을 불러온다. from collections import deque bfs.. 2023. 8. 20. 이전 1 다음 728x90 반응형
