문제1082--자연스러운 정렬 - EASY

1082: 자연스러운 정렬 - EASY

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

취업한 선배들의 경험담을 학생들에게 공유해주고 싶었던 컴퓨터공학부 김상진 교수는 졸업생들에게 짤막한 영상 클립을 보내달라고 부탁하였다.

학생들로부터 다량의 영상 클립을 받은 김상진 교수는 "과목명_수업차수.mov" 포맷으로 파일이름을 변경한 후 순서대로 해당 수업 차수에서 재생하기로 하였다.

파일을 다 모은 후 재생 목록에 넣었는데 아래와 같이 부자연스럽게 정렬된 것을 발견한 김상진 교수는 당신에게 재생목록을 순서대로 정렬해 달라고 요청하였다.

부자연스러운 재생목록

순서대로 정렬한 재생목록

algorithm_1.mov

algorithm_12.mov

algorithm_2.mov

algorithm_5.mov

algorithm_1.mov

algorithm_2.mov

algorithm_5.mov

algorithm_12.mov

입력으로 "과목명_숫자.mov" 형태의 재생 목록이 주어졌을 때 숫자 크기대로 오름차순 정렬한 재생목록을 출력하세요.

입력 설명

첫 줄에는 재생 목록의 길이 N(1 <= N <= 1000) 이 주어진다.
이후 N줄에 걸쳐 "과목명_숫자.mov" 포맷의 재생 목록이 주어진다.
과목명은 20글자 이하의 알파벳 소문자로 구성된다.
숫자의 범위는 0 이상 10000 이하이다.

모든 과목명은 동일합니다.

출력 설명

N줄에 걸쳐 숫자 크기대로 오름차순 정렬한 재생목록의 순서대로 파일명을 출력한다.

입력 예시 Copy

7
algorithm_10.mov
algorithm_3.mov
algorithm_4.mov
algorithm_2.mov
algorithm_23.mov
algorithm_100.mov
algorithm_9999.mov

출력 예시 Copy

algorithm_2.mov
algorithm_3.mov
algorithm_4.mov
algorithm_10.mov
algorithm_23.mov
algorithm_100.mov
algorithm_9999.mov

출처/분류