💡코딩테스트/프로그래머스
[python | 프로그래머스] LV.2 게임 맵 최단거리
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. 풀이 첫번째 접근 ➡️ DFS def dfs(x, y): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
