본문 바로가기
알고리즘

백준 1316번 그룹단어 체커

by Lihano 2021. 9. 6.
반응형

풀이 언어 : PYTHON

# 처음 연속된 문자를 제거하는 함수
def remove(chr, input) :
    removeString = ""
    for i in range(len(input)) :
        if chr != input[i]:
            removeString += input[i:]
            break
    return removeString

T = int(input())
ans = 0

for t in range(T) :
    # 문자열 입력
    str = input()
    arr = [0 for i in range(0,28)]
    result = True
    while True :
        # 문자열이 비었다면 바로 탈출
        if str == "" :
            break
        idx = ord(str[0])-95

        # 처음 문자가 전에도 나온적이 있다면
        if arr[idx] != 0 :
            result = False
            break
        else :
            arr[idx] += 1

        # 연속된 문자를 지운다
        str = remove(str[0], str)
    
    if result :
        ans += 1

print(ans)

 

링크

1316번: 그룹 단어 체커 (acmicpc.net)

반응형

'알고리즘' 카테고리의 다른 글

백준 10989번 수 정렬하기 3  (0) 2021.09.16
백준 1436번 영화감독 숌  (0) 2021.09.14
백준 1018번 체스판 다시 칠하기  (0) 2021.09.14
백준 7568번 덩치  (0) 2021.09.14
백준 1011번 Fly me to the Alpha Centauri  (0) 2021.09.09

댓글