T=int(input())
cnt=0
for test_case in range(T):
sp=list(input())
total=[]
for i,v in enumerate(sp):
if i!=len(sp)-1:
if sp[i]!=sp[i+1]:
total.append(sp[i])
else:
total.append(sp[i])
for k in total:
if total.count(k)>1:
break
else:
cnt=cnt+1
print(cnt)
풀이 방식은 다음과 같다.
마지막 위치를 제외한 현재위치와 다음위치를 비교를 해서 같지 않을때에 그때 현재위치의 문자열을 total에 넣어준다.
마지막 위치는 total에 넣어준다.
그리고 난뒤에 total을 반복문을 돌리면서 그 개수가 1개를 초과하면, 그룹 단어가 아니므로 멈춰주고, 한번도 만나지 않으면, 그룹 단어이므로 cnt를 늘려준다.
'알고리즘 > 백준' 카테고리의 다른 글
[BOJ/백준] 1463 1로 만들기 (0) | 2021.02.23 |
---|---|
[BOJ/백준] 1427 소트인사이드 (0) | 2021.02.23 |
[BOJ/백준] 1260 DFS와 BFS (0) | 2021.02.23 |
[BOJ/백준] 1158 요세푸스 문제 (0) | 2021.02.23 |
[BOJ/백준] 1067 이동 (2) | 2021.02.23 |