관리 메뉴

커리까지

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

알고리즘/풀이

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

목표는 커리 2022. 5. 21. 09:06
728x90
SMALL

문제

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

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

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

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

입력

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

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

출력

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

예제 입력 1

ljes=njak

예제 출력 1 복사

6

예제 입력 2

ddz=z=

예제 출력 2

3

제출답안

  1. 변경된 크로아티아 알파벳을 리스트로 생성한다.
    1. 변경된 알파벳인지 확인하기 위해 앞 문자만 따로 저장한다.
    2. 문자열을 입력받는다.
    3. while문을 돌면서 인덱스를 확인하기 위해 start변수를 0으로 선언헌다.
    4. answer도 0으로 선언한다.
  2. 문자 길이보다 1적게 while을 돈다.
    1. 만약 앞문자가 check_list에 있을 때
      1. 그 문자가 d가 아닐 때
        1. 현재 자리에서 2개 문자가 alphabet_01리스트에 있다면 2자리이기 때문에 start에 2를 더하고
        2. 그게 아니라면 start에 1을 더한다.
      2. 그 문자가 d일 때
        1. 현재 자리에서 2개 문자가 d-start에 2를 더하고
        2. 현재 자리에서 3개 문자가 dz=start에 3을 더하고
        3. 모두 아닐 경우 1을 더한다.
    2. 문제에서 주어진 알파벳이 아니라면 모두 start에 1을 더한다.
import sys

input = sys.stdin.readline


def solution():
    # 1
    alphabet_01 = ['c=', 'c-', 'lj', 'nj', 's=', 'z=']
    check_list = ['c', 'd', 'l', 'n', 's', 'z']
    text = list(input())
    start = 0
    answer = 0
    # 2
    while start < (len(text) - 1):
        # 2-1
        if text[start] in check_list:
            if text[start] != 'd':
                if ''.join(text[start: start + 2]) in alphabet_01:
                    start += 2
                else:
                    start += 1
            else:
                if ''.join(text[start:start + 2]) == 'd-':
                    start += 2
                elif ''.join(text[start:start + 3]) == 'dz=':
                    start += 3
                else:
                    start += 1
            answer += 1
        # 2-2
        else:
            answer += 1
            start += 1
    return answer


print(solution())
728x90
LIST