문제
철수와 영희는 같은 영어학원을 다닌다.
이번 주 숙제로 영어 단어를 N개 외워야 하는데, 게임을 통해서 재밌게 외우고 싶어졌다.
둘은 외워야하는 N개의 영어 단어를 가지고 끝말잇기를 하기로 결정했다.
규칙은 다음과 같다.
한 번 사용한 단어는 다시 사용할 수 없고, 첫 단어는 아무 단어나 선택이 가능하다.
한 명씩 순서대로 단어를 하나씩 고르는데, 해당 단어의 첫 알파벳은 앞서 선택된 단어의 마지막 알파벳과 같아야한다.
둘이 가장 길게 게임을 이어나갈 수 있는 경우의 순서를 출력하시오.
입력
첫 줄에 단어의 개수 N이 입력된다 (1 <= N <= 7).
두 번째 줄에 N개의 단어가 입력되며, 각 단어의 길이는 20을 넘지 않으며 소문자로만 이루어져있다.
출력
끝말잇기가 가장 길게 이어나갈 수 있는 경우의 단어 순서를 출력하시오.
답이 여러 개라면 사전순으로 가장 앞선 경우를 출력하시오.
예제 #1
5
describe divide excellent tribe equated
describe equated divide excellent tribe
예제 #2
3
apple egg excel
apple egg
태그
출처
JUNGOL - klee
로그인해야 코드를 작성할 수 있어요.