코딩테스트
-
프로그래머스 게임맵 최단거리개발/코딩테스트 2024. 9. 9. 16:46
문제ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 1번 maps = [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] answer = 112번maps = [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] answer = -1 최단거리의 경우 전체 경로를 다시 돌아가서 하는 stack을 이용하는 bfs로 하면 효율성이 떨어진다 그러므로 queue를 통해 다시 돌아가는 것이 아닌 해당 queue를 넣어 바로 빼는 방식으로 동작하는 dfs를 이용하는 것이 맞다 우선..