[백준] 1316번 그룹 단어 체커

1. 문제

https://www.acmicpc.net/problem/1316

2. 풀이

스택을 활용해 그룹 단어를 체크했으며 단어를 스택에 추가하는 방식으로 진행하고 그룹 단어가 아닌경우 반복을 중지했다

3. 코드

n = int(input())
count = 0
for i in range(n):
    stack = []
    str = input()

    for char in str:
        # 첫글자
        if len(stack) == 0:
            stack.append(char)
        else:
            # 완전히 다른 글자인 경우 happ 'y'
            if char not in stack:
                stack.append(char)
            # 바로 전에 같은 글자 일때 ha p 'p'
            elif stack[-1] == char:
                stack.append(char)
            # 떨어져서 나오는 경우 ab 'a'
            elif stack[-1] != char and char in stack:
                break

        if len(stack) == len(str):
            count += 1

print(count)