28432번 - 끝말잇기 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 6523 | 1711 | 1510 | 27.855% |
문제
끝말잇기는 단어를 중복하지 않고 단어의 맨 끝 글자에 이어서 말하는 놀이입니다. 끝말잇기 기록은 단어들의 나열로 이루어집니다. 올바른 끝말잇기 기록은 각 단어의 마지막 글자가 다음 단어의 첫 글자이며, 단어가 중복되어서 나타나면 안 됩니다.
끝말잇기 기록이 주어지는데, 하나의 기록은 “?”로 가려진 채로 들어옵니다. “?”에 들어갈 수 있는 문자열들의 후보가 주어질 때, 올바른 끝말잇기 기록을 만드는 “?”에 들어갈 문자열을 출력하세요.
입력
첫 줄에 끝말잇기 기록의 길이 $N$ 이 주어집니다. $(1 \le N \le 100)$ 둘째 줄부터 다음 $N$개의 줄에는 끝말잇기의 기록 $S_1, \cdots, S_N$이 한 줄에 하나씩 주어집니다. 여기서, 하나의 $S_i$는 “?” 로 주어집니다. 나머지 $S_i$는 길이 $2$ 이상 $10$ 이하의 영어 소문자로 이루어진 문자열입니다.
다음 줄에 후보 단어의 개수 $M$이 주어집니다. $(1 \le M \le 100)$ 다음 $M$개의 줄에는 후보 단어 $A_1, \cdots, A_M$이 주어집니다. $A_i$는 길이 $2$ 이상 $10$ 이하의 영어 소문자로 이루어진 문자열입니다. $A_1, \cdots, A_M$은 서로 다릅니다.
문제의 답이 정확히 하나인 경우만 입력으로 주어집니다.
출력
“?”에 들어갈 수 있는 문자열을 후보 단어인 $A_1, \cdots, A_M$ 중에서 하나 찾아서 출력하세요.
예제 입력 1
5 charlie echo ? romeo oscar 3 alfa oscar or
예제 출력 1
or
각 후보 단어를 넣었을 때의 끝말잇기 기록은 다음과 같습니다.
alfa:charlie-echo-alfa-romeo-oscar- 끝말잇기 기록의 두 번째 단어의 끝 글자인 ‘
o’가 세 번째 단어의 시작 글자인 ‘a’와 다릅니다.
- 끝말잇기 기록의 두 번째 단어의 끝 글자인 ‘
oscar:charlie-echo-oscar-romeo-oscar- “
oscar”가 중복해서 나타납니다.
- “
or:charlie-echo-or-romeo-oscar- 올바른 끝말잇기 기록입니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호