[레벨2] 게임 맵 최단거리
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특정 좌표간의 가능한 최단 거리의 길이를 구하는 문제이다. dfs를 이용하여 모든 가능한 경우의 수를 구한 후, 최단 거리를 구해보았다. # dfs 풀이 def solution(maps): target = (len(maps)-1,len(maps[0])-1) move = [(0,1),(0,-1),(1,0),(-1,0)] answer = [] def dfs(v,l): print(v) if v == ta..
2023. 5. 4.