문제 번호 1263. -- [데이터구조 중간고사 2017] 앞선 것만 출력하기(2점)

1263: [데이터구조 중간고사 2017] 앞선 것만 출력하기(2점)

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

문제 설명

영어단어들을 입력받아, 마지막 단어 보다 알파벳순으로 앞선 것만 알파벳순으로 출력하는 프로그램을 작성하시오. 출력되는 것이 아무 것도 없으면 none을 출력해야 한다. 같은 단어는 중복없이 출력한다. 영어단어의 최대길이는 99글자이며, 소문자로만 이루어져 있다. 

입력

5 (입력되는 단어의 개수) 

banana 

carrot 

apple 

apple 

carrot (마지막 단어로 주어진 것 'carrot'보다 알파벳 순서로 앞서는 것만 출력해야 한다.)

출력

apple banana

입력 예시

5
banana
carrot
apple
apple
carrot

출력 예시

apple banana

도움말

출처

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