[백준] 2941번 - 크로아티아 알파벳

야금야금 공부·2023년 3월 30일
0

백준

목록 보기
1/52
post-thumbnail

https://www.acmicpc.net/problem/2941

실버5

시간 제한메모리 제한
1 초128 MB

문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳변경
čc=
ćc-
dz=
đd-
ljlj
njnj
šs=
žz=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.



문제 풀이

word = input()

l = len(word)
for i in range(len(word) - 1):
    if word[i:i + 2] in "z=":  # 'z=' 라면 앞의 'd'가 있는 지 확인
        if word[i-1] == "d":
            l -= 1
        l -= 1
    elif word[i:i + 2] in ['c=', 'c-', 'd-', 'lj', 'nj', 's=']:
        l -= 1

print(l)

다른 문제 풀이

  • replace 를 활용
    크로아티아 알파벳을 하나의 문자로 바꾸어 총 길이를 계산한다.
cro = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="]
word = input()

for i in cro:
    word = word.replace(i, 'a')

print(len(word))

0개의 댓글