[Python]백준 - 그룹 단어 체커(1316번)

문제출처 - https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

n = int(input())
answer = 0

for case in range(n):
    string = input()
    arr = []
    flag = False  # 그룹단어가 아니면 True

    for i in range(len(string)):
        if string[i] in arr:
            if string[i-1] != string[i]:
                flag = True
                break
        else:
            arr.append(string[i])

    if not flag:
        answer += 1

print(answer)

설명

 

단어의 길이만큼 for문을 돌면서 처음 나온 단어는 arr배열에 넣어주고

 

처음 나온 단어가 아닌데 연속되지 않았다면(aabbbccb의 b처럼 떨어져서 나타났다면) flag를 True로 바꿔주고 반복문을 종료한다.