프로그래밍 언어/파이썬
백준 > 1316 그룹 단어 체커
B612
2024. 2. 13. 21:22
어후 꽤나 애 먹은 문제였다
구현하는 것보다 어떻게 풀 지 생각하는 것이 훨씬 오래 걸렸다.
만약, 현재의 문자와 바로 이전의 문자가 동일하지 않은데 문자열 내에 같은 문자가 있었다면 cnt 수를 감소시키는 방향으로 문제를 풀었다.
a = int(input())
cnt = a
for i in range(a):
arr = list(input())
for j in range(1, len(arr)):
if arr[j-1] != arr[j]:
if arr[j] in arr[:j-1]:
cnt -= 1
break
print(cnt)