
[백준] 22944번 죽음의 비 _ Python
·
Algorithms/Brute Fource
[초기 접근 방법] 현재 위치에서 골로 이동할 수 있는지 판단한다. 현재 거리와 가장 가까운 우산 u를 찾아 이동한다. 1~2 과정을 반복한다. [틀린 이유] 가장 가까운 우산으로 가는 것이 효율적이 아니다(?) [생각] bfs 문제라고 생각하지 못했다. 접근 방법이 틀린 것 같아서, 풀이를 검색하다 bfs 키워드만 보고 곰곰히 생각하다가 bfs로 다시 풀어보았다. visited[i][j] = Boolean 으로 코드를 제출했는데 '틀렸습니다.' "왜? 최소 경로는 bfs 맞는데??" 하고 다른 블로그를 찾아 들어가 정독해봤더니 visited[i][j]에 '남은 체력'을 저장하고 풀었어야 했다. "맞다. bfs이므로 한쪽이 우선으로 탐색되어, 우산을 사용하는 효율적인 경로를 찾지 못한다!" visited..