// 정점 번호를 1~9 로 쓰기 위해 크기를 9 + 1 로 잡는다 ...

// 더 갈 곳이 없으면 되돌아 나와 다른 경로를 탐색하는 알고리즘이다. // Stack을 이용하여 구현하며, 방문한 정점을 다시 방문하지 않도록 visited 배열로 관리한다. // BFS 와의 차이) BFS 는 Queue(먼저 들어온 것이 먼저 나옴)를 써서 가까운 정점부터 넓게 퍼지며 ...