Dailelog

2941 크로아티아 알파벳 - java 본문

알고리즘

2941 크로아티아 알파벳 - java

Daile 2023. 2. 10. 20:46

크로아티아 알파벳 성공다국어

한국어    
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB 132952 58969 49850 44.550%

문제

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

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

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

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

입력

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

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

출력

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

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Back_2941 {
    public static void main(String[] args) {
        String s = " ";
        int count = 0;
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            s = br.readLine();
        } catch (Exception e) {
        }
        count = s.length();
        if(s.charAt(0) == '=')
        {
            count -= 1;
        }
        if(s.charAt(0) == '-')
        {
            count -= 1;
        }
        for(int i = 0; i < s.length(); i++)
        {
            if(s.charAt(i) == 'c' && i+1 != s.length()){
                if(s.charAt(i+1) == '=') count -= 1;
                else if(s.charAt(i+1) == '-') count -= 1;
            }
            else if(s.charAt(i) == 'd'&& i+1 != s.length()){
                if(s.charAt(i+1) == 'z'&& i+2 != s.length()){
                    if(s.charAt(i+2)== '=')
                    { 
                        count -= 2;
                        i += 2;
                    }
                }
                else if(s.charAt(i+1) == '-') count -= 1;
            }
            else if(s.charAt(i) == 'l'&& i+1 != s.length()){
                if(s.charAt(i+1) == 'j') count -= 1;
            }
            else if(s.charAt(i) == 'n'&& i+1 != s.length()){
                if(s.charAt(i+1) == 'j')count -= 1;
            }
            else if(s.charAt(i) == 's'&& i+1 != s.length()){
                if(s.charAt(i+1) == '=')count -= 1;
            }
            else if(s.charAt(i) == 'z'&& i+1 != s.length()){
                if(s.charAt(i+1) == '=') count -= 1;
            }
            else if(s.charAt(i) == '='&& i+1 != s.length()){
                if(s.charAt(i+1) == '=') count -= 1;
                else if (s.charAt(i+1) == '-') count -= 1;
            }
            else if(s.charAt(i) == '-'&& i+1 != s.length()){
                if(s.charAt(i+1) == '=') count -= 1;
                else if (s.charAt(i+1) == '-') count -= 1;
            }
        }
        System.out.println(count);
    }
}

이 문제를 풀때 저자는처음 입력값의 알파벳 갯수에서 크로아티아 알파벳이 나올때 하나로 묶는 식으로 생각해주었다. 

반응형
LIST

'알고리즘' 카테고리의 다른 글

백준 2455 지능형 기차- java  (0) 2023.02.10
백준 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 - java  (0) 2023.02.10
1475 방번호 -java 완  (0) 2023.02.10
10807 개수 세기 - java  (0) 2023.02.06
10828번 스텍 JAVA  (0) 2023.02.02