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

인지용·2025년 2월 16일
0

알고리즘

목록 보기
40/46
post-thumbnail

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


import sys

# with open("./data.txt", "r") as file:
#     def input():
#         return file.readline().strip()
    
def input():
    return sys.stdin.readline().strip()

arr = []
cnt = 0
isSuccess = True

N = int(input())

for i in range(N):
    str = input()
    # 마지막 문자열 기록
    beforeStr = str[0]

    for k in range(len(str)):
        # 이미 나왔던 문자열인데 떨어진 경우라면
        if str[k] in arr:
            isSuccess = False
            break
        
        # 문자열이 달라진다면?
        if(beforeStr != str[k]):
            # 이전 문자열 기록
            arr.append(beforeStr)
            # 마지막 문자열 변경
            beforeStr = str[k]
    
    if(isSuccess):
        cnt += 1
    arr = []
    isSuccess = True

print(cnt)

문자열을 개수만큼 반복문을 돌면서 이미 연결이 끝난 문자열인지 검사해주면서

끝난 문자열이 또 나왔다면 카운트를 안올려주면 된다.
profile
한-줄

0개의 댓글