[백준] 2941번: 크로아티아 알파벳

응갱·2022년 8월 28일
1

백준

목록 보기
18/56
post-thumbnail

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

📎문제

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

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

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

📎입력

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

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

📎출력

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

📎코드

import java.util.Scanner;

public class pr2941 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String words = sc.next();
		String[] alpha = { "c=", "c-", "d-", "lj", "nj", "s=", "z=" };
		int cnt = 0;
		for (int i = 0; i < words.length() - 1; i++) {
			for (int j = 0; j < alpha.length; j++) {
				if (words.substring(i, i + 2).equals(alpha[j])) {
					cnt++;
					if (j == 6 && i > 0 && words.charAt(i - 1) == 'd')
						cnt++;
				}
			}
		}

		System.out.println(words.length() - cnt);
	}

}

📎코드해석

변경된 크로아티아 알파벳이 dz=을 제외하고는 모두 두글자이다. 그리고 z=dz=이 유사한 구조임을 이용하였다.
substring() 메소드를 이용해 입력된 단어의 두글자씩 비교하고, z= 앞에 d가 있다면 dz=으로 판단하도록 하였다.

profile
🥔 한 덩이

0개의 댓글