게임맵최단거리
-
[코딩테스트] 프로그래머스 - 게임 맵 최단거리(Java, Level2) (dfs, 실패)코딩테스트/프로그래머스 2022. 10. 24. 00:07
안녕하세요. 오늘은 프로그래머스의 코딩테스트 연습 문제 중 '게임 맵 최단거리' 문제에 대한 글입니다. 보자마자 dfs를 생각했으나 결론은 실패했고 풀이를 보고 bfs로 구현해야한다는걸 배웠습니다. 그러나 dfs로 푼게 아까워 남겨놓는 풀이입니다. 테스트 결과는 정상이나 효율성을 통과하지 못한 코드입니다. 참고부탁드립니다~ 해당 문제는 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 링크를 참고해주시기 바랍니다. import java.util.*..