레이팅 미적용설명
리세는 책상 위에 흩어진 단어 카드들을 정리하려고 한다. 규칙은 다음과 같다.
- 길이가 짧은 단어가 앞에 온다.
- 길이가 같으면 사전 순서가 빠른 단어가 앞에 온다.
단어 \(N\)개가 주어질 때, 이 규칙대로 정리한 순서를 출력하여라. 같은 단어가 여러 번 주어질 수도 있으며, 그 단어는 주어진 횟수만큼 모두 출력한다.
제약
\(1 \le N \le 100\). 각 단어의 길이는 \(1\) 이상 \(20\) 이하이다.
입력 형식
첫째 줄에 단어의 개수 \(N\)이 주어진다.
둘째 줄부터 \(N\)개의 줄에 알파벳 소문자 단어가 한 줄에 하나씩 주어진다.
출력 형식
정리 규칙에 따라 단어를 한 줄에 하나씩, \(N\)개 모두 출력한다.
예제 1
입력
4
banana
kiwi
fig
apple
출력
fig
kiwi
apple
banana
설명
길이 \(3\)인 'fig', 길이 \(4\)인 'kiwi', 길이 \(5\)인 'apple', 길이 \(6\)인 'banana' 순서이다.
예제 2
입력
3
bb
ba
ab
출력
ab
ba
bb
설명
모두 길이가 \(2\)이므로 사전 순서대로 'ab', 'ba', 'bb'이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그