문제

---

https://www.acmicpc.net/problem/15651

문제 설명 및 풀이

---

앞선, N과 M들과 달리 해당 노드를 방문했는지 안했는지를 알 필요가 없다. 그냥 다 방문하면 되는 문제이다. 코드는 그에 따라 visited와 관련된 부분을 다 지웠다.
백트래킹과 N과 M (1) 풀이가 궁금하다면 클릭!!
N과 M (2) 풀이가 궁금하다면 클릭!!

코드

---