2회 문제풀이 02 / ABC 109 B - 끝말잇기
ABC 109 B - 끝말잇기
【문제 개요】
타카하시군은 오늘도 혼자서 끝말잇기를 연습하고 있습니다.
끝말잇기는 이하의 룰로 노는 게임입니다.
- 먼저 좋아하는 단어를 말합니다.
- 이후 다음에 조건에 만족하는 단어를 반복해 말합니다.
- 그 단어는 아직 발언한적 없는 단어일 것
- 그 단어의 앞 문자와 직전에 발언한 문자의 말미의 문자가 일치할 것 타카하시군은 10초동안 최대한의 단어를 말하는것을 연습하고 있습니다.
타카하시군이 말한 단어의 개수 N과 i번째에 말한 단어 Wi가 주어집니다. 단어들이 끝말잇기의 룰을 지키고 있었는지 판정해주세요.
【전제】
- N은 2 ≦ N ≦ 100을 만족하는 정수이다.
- Wi는 영소문자로 구성된 길이 1이상 10이하의 문자열이다.
【입력 형태】
1
2
3
4
5
N
W1
W2
...
WN
【출력 형태】
타카하시군의 모든 단어가 끝말잇기 규칙을 만족한다면 Yes 그렇지 않다면 No를 출력하라.
【예시】
입력 예 1
1
2
3
4
5
4
hoge
english
hoge
enigma
출력 예 1
1
No
hoge가 중복됬기 때문에 룰을 만족하지 못했습니다.
입력 예 2
1
2
3
4
5
6
7
8
9
10
9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
출력 예 2
1
Yes
입력 예 3
1
2
3
4
5
6
7
8
9
8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
출력 예 3
1
No
입력 예 4
1
2
3
4
3
abc
arc
agc
출력 예 4
1
No
ABC 109 B - 끝말잇기
【문제 개요】
타카하시군은 오늘도 혼자서 끝말잇기를 연습하고 있습니다.
끝말잇기는 이하의 룰로 노는 게임입니다.
- 먼저 좋아하는 단어를 말합니다.
- 이후 다음에 조건에 만족하는 단어를 반복해 말합니다.
- 그 단어는 아직 발언한적 없는 단어일 것
- 그 단어의 앞 문자와 직전에 발언한 문자의 말미의 문자가 일치할 것 타카하시군은 10초동안 최대한의 단어를 말하는것을 연습하고 있습니다.
타카하시군이 말한 단어의 개수 N과 i번째에 말한 단어 Wi가 주어집니다. 단어들이 끝말잇기의 룰을 지키고 있었는지 판정해주세요.
【전제】
- N은 2 ≦ N ≦ 100을 만족하는 정수이다.
- Wi는 영소문자로 구성된 길이 1이상 10이하의 문자열이다.
【입력 형태】
1
2
3
4
5
N
W1
W2
...
WN
【출력 형태】
타카하시군의 모든 단어가 끝말잇기 규칙을 만족한다면 Yes 그렇지 않다면 No를 출력하라.
【예시】
입력 예 1
1
2
3
4
5
4
hoge
english
hoge
enigma
출력 예 1
1
No
hoge가 중복됬기 때문에 룰을 만족하지 못했습니다.
입력 예 2
1
2
3
4
5
6
7
8
9
10
9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
출력 예 2
1
Yes
입력 예 3
1
2
3
4
5
6
7
8
9
8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
출력 예 3
1
No
입력 예 4
1
2
3
4
3
abc
arc
agc
출력 예 4
1
No
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。