sm 기술 블로그

55. 1316 (그룹 단어 체커) 본문

문제/백준_파이썬

55. 1316 (그룹 단어 체커)

sm_hope 2022. 5. 25. 11:33
N = int(input())
arr = []
cnt = 0


def init():
    for i in range(0, 26):
        arr.append(-1)


for _ in range(N):
    T = input()
    arr.clear()
    init()

    arr[ord(T[0])-97] = 1  # 첫번쩨 값은 무조건 1이다.

    for i in range(1, len(T)):  # 문자열의 길이만큼 반복문 수행

        if(T[i-1] != T[i]):  # ab =>  a != b : true 연속해서 같은 문자면 넘어감

            if(arr[ord(T[i])-97] != 1):  # 전에 나온적이 없음
                arr[ord(T[i])-97] = 1
            else:  # 전에 나온적 있음
                cnt += 1
                break

print(N-cnt)
# cnt는 그룹 단어의 개수를 센것이다.
# 따라서 N(전체 수)에서 그룹 단어(cnt)를 빼주면 원하는 결과가 나온다.

코드가 길긴 하지만 문제없이 작동한다.

'문제 > 백준_파이썬' 카테고리의 다른 글

57. 2292(벌집)  (0) 2022.05.26
56. 1712(손익분기점)  (0) 2022.05.25
54. 2941(크로아티아 알파벳)  (0) 2022.05.23
53. 5622(다이얼)  (0) 2022.05.23
52. 2908(상수)  (0) 2022.05.23
Comments