[프로그래머스] 미로 탈출

[jerrytrap]

문제 링크

문제 분석

• 레버가 있는 칸으로 먼저 이동한 뒤 출구로 이동해야 한다.
• 시작 지점, 레버, 출구는 항상 다른 곳에 한 개씩만 존재한다.
• 모든 통로, 시작 지점, 레버, 출구는 여러 번 지나갈 수 있다.

풀이

• 시작 지점부터 BFS로 레버가 있는 칸을 찾는다. 레버가 있는 칸으로 갈 수 없다면 -1을 반환한다.
• 레버가 있는 칸에서 BFS로 출구가 있는 칸을 찾는다. 출구가 있는 칸으로 갈 수 없다면 -1을 반환한다.
• 레버를 찾는데 걸린 시간과 출구를 찾는데 걸린 시간을 각각 더해준다.