백준 2941번: 크로아티아 알파벳 - c언어

Yeonsu Summer·2022년 7월 19일
0

알고리즘

목록 보기
7/24
post-thumbnail
post-custom-banner
크로아티아 알파벳변경
čc=
ćc-
dz=
đd-
ljlj
njnj
šs=
žz=

문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

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

예시

입력출력
ljes=njak6
ddz=z=3
nljj3

첫 번째로 제출한 답

#include <stdio.h>

int main() {
    char word[100];
    int i, count = 0;
    
    scanf("%s", &word);
    
    for (i = 0; i < strlen(word); i++) {
        count++;
        
        if (word[i]== '=') {
            if (word[i - 1] == 'c' || word[i - 1] == 's' || word[i - 1] == 'z') {
                count--;
            }
            if (word[i - 1] == 'z' && word[i - 2] == 'd') {
                count -= 2;
            }
        }
        
        if (word[i] == '-') {
            if (word[i - 1] == 'c' || word[i - 1] == 'd') {
                count--;
            }
        }
        
        if (word[i] == 'j') {
            if (word[i - 1] == 'l' || word[i - 1] == 'n') {
                count--;
            }
        }
    }
    
    printf("%d", count);
    
    return 0;
}

결과는 틀렸습니다

dz=z=가 함께 쓰일 경우를 생각하지 못했다.

최종으로 제출한 답

#include <stdio.h>

int main() {
    char word[100];
    int i, count = 0;
    
    scanf("%s", &word);
    
    for (i = 0; i < strlen(word); i++) {
        count++;
        
        if (word[i]== '=') {
            if (word[i - 1] == 'c' || word[i - 1] == 's') {
                count--;
            }
            if (word[i - 1] == 'z') {
                count--;
                
                if (word[i - 2] == 'd') {
                    count--;
                }
            }
        }
        
        if (word[i] == '-') {
            if (word[i - 1] == 'c' || word[i - 1] == 'd') {
                count--;
            }
        }
        
        if (word[i] == 'j') {
            if (word[i - 1] == 'l' || word[i - 1] == 'n') {
                count--;
            }
        }
    }
    
    printf("%d", count);
    
    return 0;
}

결과는 맞았습니다!

word[i] == '=' 일 때,
word[i - 1] == 'z' 일 때, count -1
word[i - 2] == 'd' 일 때, count 한 번 더 -1

profile
🍀 an evenful day, life, journey
post-custom-banner

0개의 댓글