플로이드 순환 감지(Floyd's Cycle Detection) 알고리즘의 핵심 아이디어는?
어려움 freeCodeCamp해설
플로이드의 '토끼와 거북이' 알고리즘은 한 칸씩 이동하는 느린 포인터와 두 칸씩 이동하는 빠른 포인터를 사용합니다. 순환이 있으면 두 포인터가 반드시 만나고, 없으면 빠른 포인터가 끝에 도달합니다. 추가 메모리 O(1)로 연결 리스트의 순환을 감지합니다.
플로이드의 '토끼와 거북이' 알고리즘은 한 칸씩 이동하는 느린 포인터와 두 칸씩 이동하는 빠른 포인터를 사용합니다. 순환이 있으면 두 포인터가 반드시 만나고, 없으면 빠른 포인터가 끝에 도달합니다. 추가 메모리 O(1)로 연결 리스트의 순환을 감지합니다.