[Algorithm] 백준 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글자의 단어가 주어진다.
• 알파벳 소문자와 '-', '='로만 이루어져 있다.
• 단어는 크로아티아 알파벳으로 이루어져 있다.
• 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

 

[ 출력 ]

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

 

[ 예제 입력 ]

ljes=njak

 

[ 예제 출력 ]

6

 

---

크로아티아 알파벳으로 변경할 알파벳 글자 수가 'dz='을 제외하면 전부 두 자리이기 때문에

두 자리를 비교하는 경우와 'dz='인 경우로 나눠서 구현했습니다.

 

import java.io.*;

public class Main {

	public static void main (String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		
		String[] twoDigit = {"c=", "c-", "d-", "lj", "nj", "s=", "z="};
		
		
		int count = 0;
		
		for (int i = 0; i < input.length(); i++) {
			for (int j = 0; j < twoDigit.length; j++) {
				if (i+2 <= input.length() && input.subSequence(i, i+2).equals(twoDigit[j])) {
					i += 1;
					break;
				}
				else if (i+3 <= input.length() && input.substring(i, i+3).equals("dz=")) {
					i += 2;
					break;
				}
			}
			
			count++;
		}
		
		System.out.println(count);
	}
}