공주님을구해라!1 [백준-17836] 공주님을 구해라! (Python) 문제링크 : https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net [풀이] - 일반적인 BFS 문제와 똑같다고 생각했다. - 하지만, 탐색하다가 그람을 찾으면 현 위치에서 공주가 있는(N - 1, M - 1) 과의 좌표 차이 값을 더하여 result에 추가했다. - 공주가 있는 곳에 도착하면 현재 시간과 result의 최솟값을 저장하도록 하였고, 최종적으로 result가 T보다 크면 "Fail" 을 그렇지 않으면 최소 시간을 출력하도.. 2021. 2. 1. 이전 1 다음
