sm 기술 블로그
55. 1316 (그룹 단어 체커) 본문
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