코딩하는 해맑은 거북이

[Python] 그룹 단어 체커 - 백준 본문

코딩테스트

[Python] 그룹 단어 체커 - 백준

#CJE 2022. 12. 16.
해당 글은 백준 1316번 문제 '그룹 단어 체커'을 다룬다.

문제

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 

설명

문자열의 슬라이싱을 이용해서 현재 알파벳이 다음 알파벳과 같다면 pass하고,

같지 않은데 다음 알파벳들 중에 포함된다면 그룹 단어가 아니기 때문에 temp가 1일때만 result를 +1 해준다.

 

코드

n = int(input())
result = 0
for i in range(n):
    word = input()
    temp = 1
    for j in range(len(word)-1):
        if word[j] == word[j+1]:
            pass
        elif word[j] in word[j+1:]:
            temp = 0
            break
    if temp == 1:
        result += 1
print(result)

     

 

 

'코딩테스트' 카테고리의 다른 글

[Python] 덩치 - 백준  (0) 2022.12.18
[Python] 단어 정렬 - 백준  (0) 2022.12.17
[Python] 포도주 시식 - 백준 (DP)  (0) 2022.12.15
[Python] 정수 삼각형 - 백준 (DP)  (0) 2022.12.14
[Python] 숨바꼭질 - 백준 (BFS)  (0) 2022.12.13
Comments