문제 설명아래 그림과 같이 사이클을 찾는 문제이다.그림 1, 2 모두 사이클이 있는 경우로 "Yes" 를 출력하고, 만약 존재하지 않다면 "No"를 출력한다. 문제 풀이기본적으로는 dfs 코드를 차용했다. 하지만 방문했던 곳을 어떻게 또 방문을 할까?에 대해 생각했고, 내가 얻은 답은 다음과 같다. ✨ visited 배열 -> 시작 노드부터 현재 노드까지의 거리를 저장한 배열 첫번째 그림사이클을 찾고자 한다면, 4 -> 1로 돌아가야한다.현재 노드가 (r, c) 이고, 다음 노드가 (nr, nc) 일 때visited[r][c] - visited[nr][nc] >= 3 일 때, 사이클이 발생한다. --- (1) 두번째 그림시작노드를 포함해서는 사이클이 없지만, 이동하다보면 뒤에 사이클이 발견되는 경우이다...
