멘사에 가입한 N명의 사람들이 한 줄로 서있다. 각 사람들은 모두 자신의 IQ가 기록된 신분증을 갖고 있다.

단, 이 사람들은 모두 멘사 회원이므로 실제 IQ가 148이 넘기 때문에 신분증에 기록된 IQ는 148을 뺀 값으로 기록한다.

한편, 멘사에서는 N명의 멘사 회원들 중 신분증에 표시된 IQ가 X보다 높은 사람들에게 ‘더 지니어스’라는 보드게임 파티에 초대한다.

신분증을 날조하는 것은 불가능하기 때문에 ‘더 지니어스’에 초대되는 사람의 수는 고정되어 있다.

어떤 사람들은 ‘더 지니어스’에 참여하고 싶어 하지만, ‘더 지니어스’에 참여하는 것을 별로 원치 않은 사람들도 있다.

그래서 N명의 사람들은 자기들끼리 신분증을 바꿔서 ‘더 지니어스’에 참여하고 싶은 사람들이 참여할 수 있게 하려고 한다.

이 사람들은 아래와 같은 방법으로 신분증을 바꾼다.

자신과 그 오른쪽 사람 중 신분증에 기재된 IQ가 더 높은 사람이 ‘더 지니어스’에 참여하는 것을 원치 않고, 더 낮은 사람이 ‘더 지니어스’에 참여하고 싶어 한다면, 서로 신분증을 바꾼다. 그 이외의 경우에는 신분증을 바꾸지 않는다. 두 사람의 IQ가 같은 경우 신분증을 바꾸지 않는다.
이 작업을 가장 왼쪽 사람부터 시작한다.

신분증을 바꾼 후, 자신이 원하는 대로 ‘더 지니어스’에 참여하거나 그렇지 않은 사람의 수를 구하여라.

멘사(PAPRIKA) timer 1초 memory 128MB

멘사(PAPRIKA) 1초 128MB