[BOJ] 17836_공주님을 구해라! / 골드5 / 220분 / X

[jcdororo]

📖 풀이한 문제

• 백준 17836-공주님을 구해라!

⭐️ 문제에서 주로 사용한 알고리즘

• 그래프이론, 그래프 탐색, 너비 우선 탐색

대략적인 코드 설명

• bfs알고리즘으로 공주까지의 최단거리를 구한다.
• 칼을 만났을때 예외상황의 최단거리를 구한다.
• 그 둘의 크기를 비교해서 작은것을 output한다.
• 만약 그 output이 제한시간보다 작다면 예외처리한다.