취업한 선배들의 경험담을 학생들에게 공유해주고 싶었던 컴퓨터공학부 김상진 교수는 졸업생들에게 짤막한 영상 클립을 보내달라고 부탁하였다.
학생들로부터 다량의 영상 클립을 받은 김상진 교수는 "과목명_수업차수.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줄에 걸쳐 숫자 크기대로 오름차순 정렬한 재생목록의 순서대로 파일명을 출력한다.