Cycle 체크. 지금은 visited를 매번 새로 초기화하는데, 이전 내역을 재활용할 수 있도록 해야한다.