게임 맵 최단거리

게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이n, m: 지도의 행, 열visited: 방문한 곳을 표시하는 리스트, 초기는 모두 False로 할당BFS 탐색을 위해 deque를 초기화하고, 출발점인 (0,0)을 추가dx, dy 배열을 사용해 상 하 좌 우 이동 표시BFS 실행큐에서 현재 위치(y, x)를 꺼내고, 새로운 곳으로 이동을 시도. 이 때 조건에 따라 지도 안에서 벽이 아닌(!= 0)..
potato_pizza
'게임 맵 최단거리' 태그의 글 목록