정올사립학교는 연대 책임을 강조하는 것으로 유명하다. 학생 한 명이 잘못을 하면, N명의 학생 전원이 다음과 같은 식으로 기합을 받는다.

1. 기합이 시작하면, N명의 학생들이 운동장에 모여서 한 줄로 서 있는다. 처음에 각 학생들의 번호는 앞에서부터 1번이다.

2. 구령대에서 교장 선생님이 “p q”를 힘차게 외치면, 앞에서부터 p번째 학생부터 시작해서, 그 학생을 포함하여 뒤로 q명의 학생들이 맨 앞 으로 이동한다.

이 때, 움직인 학생들끼리의 순서는 그대로 유지한다.

만약 p번째 학생을 포함, 그 뒤에 q명 미만의 학생들밖에 없다면, q명 미만의 학생들만 맨 앞으로 움직인다.

3. 교장 선생님이 힘차게 “0 0”을 외치면 기합을 종료한다.

기합을 종료하기 직전 앞쪽 학생부터 차례로 학생들의 번호를 출력하는 프로그램을 작성하라.

이 문제는 연결 리스트(Linked List)만 가지고 풀어보도록 하자.

연대 책임 timer 1s memory 32MB

연대 책임 1s 32MB