## solution
그룹 단어 - 단어에 존재하는 모든 문자에 대해서 각 문자가 연속해서 나타나는 경우만을 말한다. ccazzzzbb는 cazb가 모두 연속해서 나타나고 kin도 kin 이 연속해서 나타나기 때문에 그룹 단어.
aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
글자가 한글자만 있다면 그룹 단어가 된다.
dictionary에서 {알파벳 : 인덱스 번호들}로 정리하고, 인덱스 번호가 연속되어 있는지 판단하면 될듯 싶다.
## CODE
```python
def group_word(word):
is_group = True
word_dict = {}
# 알파벳 : [idx list]
for idx in range(len(word)):
word_dict[word[idx]] = word_dict.get(word[idx],[]) + [idx]
for v_list in word_dict.values():
for idx in range(1,len(v_list)):
if (v_list[idx - 1]) + 1 != v_list[idx]:
is_group = False
break
return is_group
def main():
count_group = 0
for tmp in range(int(input())):
if group_word(input()) == True:
count_group += 1
print(count_group)
main()
```
제출한 코드
```python
n = 0
for i in range(int(input())):
w = input()
n+= list(w) == sorted(w, key=w.find)
print (n)
```
참고
0 댓글