[프로그래머스][찾아라 프로그래밍 마에스터] 게임 맵 최단거리


[프로그래머스][찾아라 프로그래밍 마에스터] 게임 맵 최단거리

https://programmers.co.kr/learn/courses/30/lessons/1844?language=cpp 문제는 쉬운 문제인데, 효율성 테스트를 자꾸 통과하지 못했다. 그래서 여러가지 조건을 추가했는데, 다음과 같다 1. 끝점이 먼저 가려져 있는지 확인하고, 가려져 있다면 -1 반환 2. 만약 answer가 이미 나왔다면 어차피 더하는건 무의미하므로 break 3. 현재 pair에서 다음 pair로 갈수 있는 것들 중에, 겹쳐서 pair를 넣는걸 방지하기 위해 visited처리는 바로바로 해준다. 내 제출...

[프로그래머스][찾아라 프로그래밍 마에스터] 게임 맵 최단거리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스][찾아라 프로그래밍 마에스터] 게임 맵 최단거리