본문 바로가기

TIL/Algorithm

Java 백준 2941번 문제 - 크로아티아 알파벳

반응형

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

한국어   

시간제한 메모리 비율

1 초 128 MB 71056 31270 26916 45.217%

문제

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

크로아티아 알파벳 변경

č c=
ć c-
dz=
đ d-
lj lj
nj nj
š s=
ž z=

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

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

입력

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

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

출력

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

예제 입력 1 

ljes=njak

예제 출력 1 

6

 


BufferedReader로 입력값을 받는다

입력값이 글자이기 때문에 String타입 S 변수에 입력값을 담았다

 

반복문을 돌리기 위해서 S의 길이를 len으로 선언해놓았고,

몇 개의 크로아티아 알파벳인지 세게 위해서 cnt도 선언하였다

 

For문을 len까지 돌면서

입력받은 글자의 한 글자씩을 ch라고 선언해놓고,

 

If조건문을 통해 지문에 나와 있는 경우의 수를 체크해준다

여기서 중요한 예외처리는 어떤 글자던 간에

만약 그 글자가 2글자로 이루어진 크로아티아 알파벳이라면

마지막 글자에 2 글자 중 앞글자가 있어도 그 뒤에 조건에 맞춰지는 글자가 와도 소용없기 때문에

2글자 크로아티아 알파벳 : i < len-1

3글자 크로아티아 알파벳 : i < len-2

라는 예외처리를 해주어야 한다

 

지문에 나온 크로아티아 알파벳 조건에 맞게 모든 If문을 예외처리와 함께 작성해주고

카운트를 세준 후 출력해주면 된다

반응형