문제소개 첫 번째 풀이 dfs로 탐색하는데, 무조건 위로 붙어서 가는게 좋다. (우상, 우, 우하 방향의 우선순위를 가짐) 실수한 점은, 단 하나의 경로만 선택되어야 하므로 3가지 경로에 대해 반복문으로 돌리다가 선택 가능한 상황이 있다면 *나머지 경우는 아예 탐색을 안하도록 만들었었다.* 하지만 이렇게 하면 문제가 발생한다. 어떤 임의의 지점 A에서 우상 방향으로 갈 수 있어 재귀 함수를 호출하고 나머지는 폐기한 상황에서, 이 경로가 끝까지 도달할 수 없는 경우일 수 있다. 그렇다면 A로 다시 돌아와 우상 방향은 갈 수 없으므로 다음 방향인 우 방향을 탐색하려 시도해야하는데, 폐기시켰으므로 그냥 갈 수 없다로 결론나게된다. 따라서 끝에서의 도달 여부에 따라 true를 반환할 지, false를 반환할 지..
