게임맵최단거리1 프로그래머스 게임 맵 최단거리(Python) - DFS, BFS https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎀해결 방법 문제 읽자마자 내가 좋아하는 DFS로 풀기 시작 정확성 테스트를 통과 못해서 visited를 1로 되돌려주는 코드를 추가하니 정확성 테스트를 통과했다 DFS에서 최선의 방법이라고 생각했지만 효율성 테스트는 통과하지 못했다 그래서 BFS로 수정하니 바로 통과했다 ✨DFS - 효율성 테스트 실패 answer = 10**5 def solution(maps): global answer h = .. 2023. 1. 15. 이전 1 다음