https://en.wikipedia.org/wiki/Cycle_detection#Brent.27s_algorithm


이걸 보고 했음


Loyd's 알고리즘이랑 Brent 알고리즘 까지 해서 사실상 1일 2알고리즘이었는데,


와 시벌 해커랭크 문제 풀어보는데 


https://www.hackerrank.com/challenges/detect-whether-a-linked-list-contains-a-cycle


몰랐으면 엄청 고민했을 문제가 사실상 2줄, 루프까지 포함하면 4줄 만에 풀려버리니까 기분이 묘하다


이것이 알고리즘의 힘이구나 느낌


수학자들 고마워요!