[JAVA / 자바] 백준 2941번 - 크로아티아 알파벳

문제

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

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

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

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

---

입력

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

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

---

출력

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

---

 

---

문제 접근 방법

입력 문자를 String변수에 저장해 두고 문자열 인덱싱으로 크로아티아어일 확률이 있는 글자를 찾아 크로아티아어가 맞으면 그 뒷글자부터 다시 루프가 돌도록 i를 뒷 글자의 인덱스로 맞춰주고 크로아티아어가 아니면 글자를 카운팅 해주고 뒷 글자가 크로아티아어인지 아닌지 다시 탐색해준다.

---

JAVA 코드 풀이

코드블럭

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        String str = input.next();
        int cnt=0;
        for(int i=0; i<str.length(); i++){
            if(i != str.length()-1){ // 마지막 단어가 아니면 크로아티아어일 가능성이 있음
                if(str.charAt(i) == 'c'){ // c= 또는 c-인지 확인
                    if(str.charAt(i+1) == '=' || str.charAt(i+1) == '-'){
                        i++; // 크로아티아어이므로 뒷 문자까지가 한단어
                    }
                }
                else if(str.charAt(i) == 's' || str.charAt(i) == 'z'){ // s= 또는 z=인지 확인
                    if(str.charAt(i+1) == '='){
                        i++;
                    }
                }
                else if(str.charAt(i) == 'd'){ // d- 또는 dz=인지 확인
                    if(str.charAt(i+1) == '-'){
                        i++;
                    }
                    else if(str.charAt(i+1) == 'z'){
                        if(i+1 == str.length()-1){
                            cnt++;
                        }
                        else if(str.charAt(i+2) == '='){
                            i++;
                        }
                        else{
                            cnt++;
                        }
                        i++;
                    }
                }
                else if(str.charAt(i) == 'l' || str.charAt(i) == 'n'){ // lj 또는 nj인지 확인
                    if(str.charAt(i+1) == 'j'){
                        i++;
                    }
                }
            }
            cnt++; // 글자가 시작해서 루프가 돈 것이므로 카운팅
        }
        System.out.println(cnt);
    }
}

코드 실행 결과

---

후기

크로아티아어의 시작과 같지만 크로아티아어가 아닌 경우 카운팅이 안될 수도 있으므로 그 부분을 유의하여 크로아티아어가 맞는 경우에만 카운팅 하도록 프로그래밍하는 것이 중요한 것 같다. 한 가지라도 놓치는 부분이 있으면 이 문제는 틀릴 가능성이 매우 높은 것 같다.

---

문제 원본

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