게임 맵 최단거리1 프로그래머스 - 게임 맵 최단거리 lv. 2 단계의 코딩 테스트 연습 문제 중 '게임 맵 최단거리'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 게임 맵 최단거리 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리사실 원리라고 할 것은 없다.BFS를 돌리면 된다.파이썬에서는 deque만 선언하면, 내부에 어떤 자료 구조를 넣을지 굉장히 자유로우니까 구현이 쉬운 것 같다.일반적인 BFS 코드와 동일하기 때문에 자세한 설명은 생략한다.코드from collections import dequedef isInTheMap(x, y, N, M): if x > -1 and x -1 and y lv. 2 치고는 굉장히 쉬웠다. 롯데 이노베이트 코테 준비 전에 다익스트라나 플로이.. 2024. 12. 25. 이전 1 다음 반응형
아 맞다, 그거
