중복 검사 - Floyd's Algorithm

- https://www.youtube.com/watch?v=pKO9UjSeLew

우연히 보게 되었는데 array를 linked list라고 생각하고 해결한 방법이다. Cycle Dectection 알고리즘

- Space O(1), Time O(N)

 

주의

 - 숫자가 array 크기 보다 크면 안된다.

 - 여러개는 힘들다.

 

 

 

 

## 기타

 

 

- https://kennyzhuang.gitbooks.io/algorithms-collection/content/backpack.html