YOUNGJIN
플로이드의 순환 알고리즘 본문
https://fierycoding.tistory.com/45
플로이드의 토끼와 거북이 알고리즘(Floyd's Tortoise & Hare Algorithm) / 증명 / leetcode 287번 / 파이썬
발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보
fierycoding.tistory.com
linked list의 순환 유무를 O(1)공간복잡도 내에 확인할 수 있다.
'Study > Algorithm' 카테고리의 다른 글
| 프로그래머스 소수찾기 (0) | 2023.01.20 |
|---|
Comments