일일신우일신

알고리즘 책을 읽다가 Linked List 의 예제로 Josephus 문제가 나왔다. 원형 테이블에 N명의 사람들이 있고, M 번째 원 밖으로 빼서 정렬시키는 문제다. Circular Linked List의 구현을 보여주려고 나온 문제인데 C언어 코드는 40줄 남짓 간단하다. 그래서 이걸 Ruby로 만들어도 간단하지 않을까 하고 일을 벌였다가 무려 두 ...