본문 바로가기
백준알고리즘/문자열

(Python/🥈5)백준 알고리즘 1316번: 그룹 단어 체커

by windy7271 2022. 5. 12.
728x90
반응형

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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

풀이:

n = int(input())
result = n                          # 처음 결과 갯수는 처음 받은 단어갯수와 동일하게 선언
for i in range(n):
    word = input()
    for j in range(0,len(word)-1):
        if word[j]==word[j+1]:              #앞뒤 단어 같으면  
            pass                            #패스
        elif word[j] in word[j+1:]:         # 먼저 나온 단어가 뒤에 또 나오는지 확인
            result -= 1                     # 있으면 원래 단어 갯수 -1
            break                           # 포문 탈출
print(result)


range 함수 시작 숫자와 끝 숫자를 지정하려면 range(시작 숫자, 끝 숫자) 형태를 사용하는데, 이때 끝 숫자는 포함되지 않는다.
ex) range(1,11)
1부터 10까지

반응형

댓글