순서찾기 > 문제은행

본문 바로가기


알고리즘 자료구조2

2437 : 순서찾기

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



아주 먼 옛날 정올국이라는 국가가 있었다. 한재는 정올국에 대해 연구를 하는 학자인데, 어느날 정올국의 문서로 추측되는 문서가 발견되었다.


한재는 정올국이 사용하던 문자가 현재의 영어와 같다는 사실을 알고 있었으나, 사용되는 알파벳의 순서가 영어와 같이 "abc...z"순이 아니라는 사실을 본 문서를 통해 알게 되었다.

허나 정확한 순서를 알수가 없었고, 이에 대해 정올국에서 사용하던 알파벳의 정확한 순서를 알고자 시도하였지만 목표하던 바에 도달하지 못하였다.

그래도 피나는 연구를 통해 발견된 문서가 N개의 단어로 이뤄져 있으며, 이들은 사전순(알파벳의 순서가 앞선 것이 빨리 나오는 순서)으로 빠른순으로 적혀 있다는 사실을 발견하게 되었다.

한재는 이러한 사실을 가지고 유능한 프로그래머인 당신에게 알파벳의 순서를 알아내는 프로그램을 작성을 부탁하였고, 당신은 한재의 부탁을 들어줘야 한다.

입력은 여러개의 테스트 케이스로 이뤄지며 첫줄에 테스트 케이스의 개수 T가 입력된다. T는 1이상 10 이하의 정수다.

테스트케이스의 첫 줄에는 문서에 적힌 단어의 개수 N이 입력되며, 이는 1이상 100이하의 정수다. 그 다음 줄 부터 N개의 줄에는 길이가 10이하인 영문 소문자로 이뤄진 단어가 주어지며, 사전순으로 가장 빠른 단어 부터 가장 늦은 단어순으로 입력된다.



각 테스트케이스에 대해 입력에 대해 한줄에 출력한다. 만약 알파벳의 순서가 유일할 경우 사용된 알파벳을 밝혀진 순서대로 출력하고, 순서를 정할 수 없을 경우 "!"를 출력하고, 순서를 정할 수 있는 경우가 한가지보다 많을 경우 "?"를 출력하라.


[Copy]
3
5
ula
uka
klua
kula
al
4
jaja
baba
baja
beba
3
marko
darko
zarko
[Copy]
luka
!
?





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.