단어 맞추기 > 문제은행

본문 바로가기


실전대비 Level1

1034 : 단어 맞추기

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 258 회    시도횟수: 1100 회   



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

BEER

BERE
BREE
EBER
EBRE
EEBR
EERB
ERBE
EREB
RBEE
REBE
REEB

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


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



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


[Copy]
DRINK
[Copy]
DRKIN




ACM-ICPC Asia Regional - Daejeon Nationalwide Internet Competition 2003 C번

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.