본문 바로가기
study/algorithm

토끼와 거북이 알고리즘

by foooo828 2021. 6. 18.
반응형

 

Floyd's Tortoise and Hare Algorithm

 

 

유니티로 만들어보았다

 

자료구조 공부 중 연결 리스트 안에 루프가 있는지 탐지 하는 방법에 대해 설명한 부분

서로 다른 속도로 이동하는 포인터를 두개 만들어서 싸이클 있는지 탐지함

반응형

'study > algorithm' 카테고리의 다른 글

Cellular Automata 1 Dimention Binary State Simulator  (0) 2021.07.20

댓글