1. 문제 출처
https://www.acmicpc.net/problem/2941
2. 풀이
문자열을 이용한 단순 구현 문제이다..
# 크로아티아 문자 리스트 3글자인 것을 빼었다.
cro_list =\
["c=",
"c-",
"d-",
"lj",
"nj",
"s=",
"z="]
# 입력
string = input()
length = len(string)
total_count = length
idx = 0
# index가 list length을 넘지 않을 때
while idx < length:
next_idx = idx+1
if next_idx < length:
# 다음 글자와 합친 값이 크로아티아 문자일때
cro = string[idx]+string[next_idx]
if cro in cro_list:
total_count -=1
idx +=2
continue
# 3개의 글자를 합쳤을 때 크로아티아 문자일 때
elif (next_idx+1) < length:
cro +=string[next_idx+1]
if cro == "dz=":
idx +=3
total_count -=2
continue
idx+=1
print(total_count)
'알고리즘' 카테고리의 다른 글
3048-백준-개미 (0) | 2023.03.04 |
---|---|
9322-백준-철벽 보안 알고리즘 (0) | 2023.03.02 |
18353-백준-병사 배치하기 (0) | 2023.02.27 |
1932-백준-정수 삼각형 (0) | 2023.02.25 |
1715-백준-카드 정렬하기 (0) | 2023.02.23 |