댓글 쓰기 권한이 없습니다. 로그인 하시겠습니까?
C
2005.08.10 09:00
Linked List 예제 (요셉의 문제 - 환형 연결 리스트)
조회 수 41557 댓글 0
요셉의 문제
원탁에 여러 사람이 앉아서 한 방향으로 일정 단계만큼 이동 후 그 사람은 테이블에서 나온다. 그 사람의 자리에서 다시 일정 단계만큼 이동하여 걸린 사람은 나오게 되며, 한 사람도 남지 않을 때까지 계속 반복한다. 예를 들어 설명하겠습니다. A부터 J까지 10사람이 시계 방향 순서대로 원을 지어 앉아 있다고 가정합시다. 이때 A부터 시작하여 4명의 간격으로 사람을 그 원에서 뽑아낸다고 하면 그 순서는?? A, E, I, D, J, G, F, H, C, B 순으로 되겠죠?? 이게 요셉의 문제입니다. N명의 사람을 S 간격으로 차례대로 뽑는것.
Dreamy의 코드 스크랩내가 모으고 내가 보는
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Designed by sketchbooks.co.kr / sketchbook5 board skin
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5