taean34   3년 전

K(≤ N)라는 조건이 있지만,

N명의 사람이 한 명씩 제거되다보면

K보다 작아지게 되는 경우가 발생하는데,

그럴 때 K번째 사람은 누굴 지목해야 되는지 궁금합니다~

djm03178   3년 전

원을 따라서 순차적으로 계속 세나가면 됩니다. 예를 들어 1, 2, 3번의 세 명이 있고 1번부터 시작해서 8번째 사람을 찾는다면 1, 2, 3, 1, 2, 3, 1, 2 해서 2번 사람이 지목됩니다.

댓글을 작성하려면 로그인해야 합니다.