문제 번호 1262. -- [데이터구조 중간고사 2017] 새치기 (4점)

1262: [데이터구조 중간고사 2017] 새치기 (4점)

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

문제 설명

인천 맛집에 손님 줄이 무지 길었다.
나중 온 사람은 맨 뒤에 서야하는 것이 상식이지만,
매너없이 줄 앞에 아는 사람이 있으면 그 사람 바로 뒤로 끼어드는 사람이 꼭 있다.
알파벳 첫글자가 같으면 서로 아는 사람이다. 손님들이 오는 순서가 주어지고, 새치기가 생겼을 때, 줄 선 사람들의 이름을 앞에서 부터 뒤로 출력하는 프로그램을 작성하시오.
첫글자가 같은 사람이 여럿있으면 그 중에 가장 뒤에선 사람의 앞에 끼어든다.
주의! 아는 사람이 한 사람일 때와, 여러 명 있을 때 끼어드는 위치가 다르다
이름은 서로 다르고, 소문자이다.

입력

7 (N, 손님 명수, 1 <= N <= 100)
alice (이름의 최대길이는 50이다)
jane
addy
becky
tomas
jerry
bill

출력

alice addy jane jerry becky bill tomas  (줄 앞에서 부터 출력)

입력 예시

7
alice
jane
addy
becky
tomas
jerry
bill

출력 예시

alice addy jane jerry becky bill tomas

도움말

출처

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