My Favorite Teammate
InterviewTime limit1sMemory limit1024 MB
Each student in a line pairs with the X-th person from the front, moving the passed ones to the back; output the initials of the last one left.
- Level
Easy3 of 10
- Topics
- Queue, Simulation
- Solved
- No attempts yet
Problem
2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어(전학영)를 수강하게 됐다. 그런데 올해부터 전학영이 2인 1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유지만, 7수를 한 김한양은 나이가 너무 많아 다들 같은 팀이 되기를 싫어한다. 그래서 김한양은 마지막에 남은 한 명과 짝을 이뤄야 한다.
김한양을 제외한 명의 학생들은 일렬로 선 다음, 가장 앞에 선 학생부터 자신의 최애의 팀원을 한 명씩 찾아간다. 방법은 다음과 같다.
가장 앞에 선 학생은 뒤를 돌아 나머지 학생들과 마주 본다. 마주 보는 학생들 중 가장 앞 사람(즉, 팀원을 찾고 있는 학생과 가장 가까운 학생)이 자신의 팀원이면 둘이 손을 잡고 떠난다. 팀원이 아니면 "패스"를 외친다. "패스"를 외치면 팀원 후보 중 가장 앞 사람은 한 바퀴 돌아 줄의 맨 끝에 선다. 가장 앞에 선 학생의 학번 마지막 두 자리가 이면, 이 학생의 팀원은 명을 패스시킨 뒤 만나는 번째 학생이다.
이 과정을 반복하면 학생들이 차례로 손을 잡고 떠나고, 마지막에 남은 사람이 김한양의 최애의 팀원이 된다. 김한양의 최애의 팀원을 찾는 여정을 도와주자.
Input
첫 번째 줄에 정수 이 주어진다. (단, 은 홀수이다.)
이후 2번째 줄부터 번째 줄까지 일렬로 선 학생들의 이니셜과 학번 마지막 두 자리가 공백으로 구분되어 주어진다. 이니셜은 대문자 알파벳 한 글자에서 최대 세 글자로 이루어진다. 학번이 00인 경우는 없고, 십의 자리가 0이면 표시하지 않는다.
Output
김한양의 최애의 팀원의 이니셜을 출력한다.