- 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
'Computer Science > 알고리즘 ( Algorithm )' 카테고리의 다른 글
| Quicksort 변형 (0) | 2020.02.29 |
|---|---|
| python 2d array 회전 (0) | 2020.02.23 |
| 피보나치 수열 - 황금비율 문제 (0) | 2020.02.22 |
| 프로그래머스 - 탑 문제 풀기 (0) | 2019.10.12 |
| K번째 수 (0) | 2019.10.06 |