반응형
풀이 언어 : 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)
링크
반응형
'알고리즘' 카테고리의 다른 글
백준 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 |
댓글