[BOJ_Python] 16724. 피리 부는 사나이

문제https://www.acmicpc.net/problem/16724 사용 알고리즘DFS 풀이고려사항1. 현재 지나고 있는 경로의 상태- 아직 방문한 적이 없는 곳인지- 지금 현재 만들고 있는 경로에 있는지- 이전에 safe zone으로 갈 수 있는 곳으로 판명한 곳인지 후기1. 이 문제의 keypoint는 사이클을 추적하는 것이다.갈 수 있는 방향이 한 개로 한정되어 있으며, 지도 밖으로 나가는 방향의 입력은 주어지지 않는다.이러한 조건들로 인해 풀이가 간단해졌다. 2. 방문하지 않은 곳만 DFS를 시작하였다.2-1) visited[ci][cj] == 0 인 경우방문하지 않은 곳이기 때문에 진행 중인 경로로 1로 설정하고 스택에 넣어준다.이후 방향에 따라 이동을 진행한다.2-2) visited[ci]..

2024.11.11