문제 번호 1153. -- [데이터구조 연습문제] 데구의 후예 1

1153: [데이터구조 연습문제] 데구의 후예 1

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 251  해결 문제 수: 92
[제출][채점 상황 열람][게시판]

문제 설명

군부대 중 가장 자부심이 강하다고 알려진 데구 사이버특전사는 모든 젊은이들이 근무하기를 원하는 곳이다. 이들은 전세계 테러집단으로부터의 사이버공격을 막기 위해 하루 종일 피나는 데이터구조 코딩훈련을 한다. 이 곳에서 근무할 수 있는 인원은 오직 3명 뿐으로 top-of-the-top만 근무할 수 있다. 다만 단점은 후임이 오지 않으면, 제대를 할 수 없다는 것이다. 후임이 오더라도, 후임 이름의 알파벳 순서가 제대 해당자의 이름보다 빠르면 후임자는 옆 부대인 C언어보충대로 배치되고, 제대 해당자는 다음 후임을 기다려야 한다. 제대는 먼저 온 순서대로 시행되며, 오래 근무할 수록 계급이 높다. 데구사이버특전사에 다음과 같은 순서로 지원자들이 올 경우, 특전사 근무를 마치고 제대하는 순서대로 이름을 출력하는 프로그램을 작성하시오. (단, 후임을 받지 못해 제대를 못하는 사람들이 있다는 것을 감안한다.)

입력

n : 지원자의 수

name_1 (지원자의 이름)

name_2

...

name_n

출력

name_1 .....name_k  : 각 이름은 공백으로 구분되며, 맨 마지막에는 공백문자가 없다.

입력 예시

4
adam
tom
james
kim

출력 예시

adam

도움말

문자열을 다룰 수 있는 Queue 구현능력을 평가한다.

출처

[제출][채점 상황 열람]