[백준 1316번][Python/파이썬] 그룹 단어 체커

공학도 Lee·2023년 2월 3일
0

백준 문제 풀이

목록 보기
9/63
post-custom-banner

1. 문제


출처: 백준 1316번 그룹 단어 체커

2. 풀이


단어의 문자를 하나씩 체크해나가면서 다른 문자열에 저장해 나간다.
앞선 문자와 같은 문자를 체크할 때에는 그대로 저장하면 되지만, 다를 때 문제가 된다.

만약에 다르다고 판별된 문자가 이전에 나왔던 문자라면, 떨어져 나타난 문자가 있다는 것이고 그룹 단어가 아니기 때문이다.
따로 저장하고 있는 문자열에서 count되는 문자라면, 떨어져 나타난 문자가 있다고 판별할 수 있다.

3. 소스코드


N = int(input())
number = N

for _ in range(N):
    word = input()
    temp = [word[0]]
    for i in range(1,len(word)):
        if word[i] != temp[-1]:
            if temp.count(word[i]) != 0:
                number -= 1
                break
            else:
                temp.append(word[i])
print(number)

4. 그 외


다시 풀려고 보니, 기억이 잘 안 나서 좀 애먹었다. 역시 급하게 하면 까먹게 되나 보다.
꾸준히 기록해 보자.

profile
이창민, Changmin Lee
post-custom-banner

0개의 댓글