ACM-ICPC Asia Regional Daejeon 2003- 단어 맞추기 > 문제은행 : 정보올림피아드&알고리즘



1034 : 단어 맞추기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
3 회   
시도횟수
6 회   

문제

BEER라는 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬하면

BEER


BERE

BREE

EBER

EBRE

EEBR

EERB

ERBE

EREB

RBEE

REBE

REEB


와 같이 된다. 이러한 순서에서 BEER 다음에 오는 단어는 BERE가 된다. 이와 같이 단어를 주면 그 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬할 때에 주어진 단어 다음에 나오는 단어를 찾는 프로그램을 작성하시오.


입력형식

하나의 단어가 한 줄로 주어지며 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알파벳으로 이루어진다. 단어의 길이는 100을 넘지 않는다.


출력형식

주어진 단어 바로 다음에 나타나는 단어를 하나씩 출력하라. 만일 주어진 단어가 마지막 단어라면 그냥 주어진 단어를 출력한다.


입력 예

DRINK

출력 예

DRKIN


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP