728x90 반응형 [프로그래머스] 게임 맵 최단거리(lv.2) - 파이썬(python)1 [프로그래머스] 게임 맵 최단거리(Lv.2) - 파이썬(Python) 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 코드는 주어진 maps 에서 BFS(너비 우선 탐색)을 사용하여 출발점 (0, 0)에서 도착점 (m-1, n-1) 까지의 최단 경로를 찾아내는 문제를 해결하는 코드입니다.각 칸에서 갈 수 있는 경로는 1로 표시되며, 0은 벽으로 갈 수 없는 경로를 나타냅니다. 1. 변수 설명 및 초기 설정m = len(maps) # 행의 수n = len(maps[0]) # 열의 수m 은 맵의.. 2024. 9. 5. 이전 1 다음 728x90 반응형
