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

0. 문제

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

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

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

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

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

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

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

1. 아이디어

💡 크로아티아 문자열과 동일한 부분문자열을 '*'로 바꿈
💡 전체 문자열의 길이가 결과가 됨

2. 핵심 풀이

3. 크로아티아 문자열과 동일한 부분문자열을 '*'로 바꿈

for(int i=0; i<convert.length; i++) {
	if(str.contains(convert[i]))
		str = str.replaceAll(convert[i], "*");
}

3. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Imple_5 {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] convert = {"dz=","c=","c-","d-","lj","nj","s=","z="};
		
		String str = br.readLine().trim();
		
		for(int i=0; i<convert.length; i++) {
			if(str.contains(convert[i]))
				str = str.replaceAll(convert[i], "*");
		}
		
		int count = str.length();
		System.out.println(count);
	}

}

4. 결과

성공✨