첨부터 날리고 짜는데

자꾸 이거저거 참고하다보니 알고리즘이 헷갈려서 위키피디아에서 DFS 수도코드 참고해서 나와있는 논리 그대로짰더니 딱 됨ㅋㅋ

햐 행복