백준 그룹 단어 체커 - 1316번 파이썬

 

 

이 포스팅에서는 백준 알고리즘 사이트 1316번을 파이썬으로 코딩해보도록 하겠습니다.

 

 

 

이번 문제는 단어의 개수 N을 입력받고, N개의 단어를 입력받은 그룹 단어인 단어의 개수를 출력하는 문제입니다.

그룹 단어는 단어의 모든 문자가 한번 이상 연속해서 나타나는 단어입니다. 다만 중간에 연속되는 중간에 다른 문자가 들어오면 그룹 단어가 아닙니다.

 

 

a = int(input())
result = 0
for i in range(a):
    word = input()
    alphabet = [0]*26
    
    value = 1
    last = word[0]
    for j in word:
        if last == j and alphabet[ord(j)-97] == 0:
            alphabet[ord(j)-97] = 1
        elif last != j and alphabet[ord(j)-97] != 0:
            value = 0
            break
        elif last != j and alphabet[ord(j)-97] == 0:
            alphabet[ord(j)-97] = 1
            last = j
 
    result += value
print(result, end="")

 

 

저는 

1. last라는 변수를 만들어 그전 알파벳을 저장하고 (기본값은 입력된 단어의 첫글자로 설정)

2. alphabet이라는 리스트를 만들어 0으로 초기화한뒤

3. 만약 last가 이번에 검사하는 알파벳과 다르고 alphabet의 해당 자리의 값이 0이 아니면 break 하도록 했습니다.

 

이렇게 코드를 짜면 쉽게 풀 수 있습니다.