문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
크로아티아 알파벳변경
č | 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. Scanner로 문자열 입력받는다.
2. 1글자로 바꿔야 할 크로아티아 알파벳들을 배열에 담는다.
3. 배열값을 하나씩 체크하면서
입력값에 배열값이 하나라도 있다면 해당값을 1글자로 바꾼다.
4. 입력값의 최종 길이를 출력한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] arr = {"c=", "c-","dz=", "d-", "d-", "lj", "nj", "s=", "z="};
//입력값 중 arr배열값 있으면 1글자로 치환
for(int i=0; i<arr.length; i++) {
if(str.contains(arr[i])) {
str = str.replace(arr[i], "@");
}
}
System.out.println(str.length());
}
}
|
cs |
'알고리즘' 카테고리의 다른 글
[백준] 알고리즘 #1316 : 그룹 단어 체커 (Java) (0) | 2023.09.07 |
---|---|
[백준] 알고리즘 #4344 : 평균은 넘겠지 (Java) (0) | 2023.06.17 |
[백준] 알고리즘 #1157 : 단어 공부 (Java) (0) | 2023.05.23 |
[백준] 알고리즘 #10988 : 팰린드롬인지 확인하기 (Java) (0) | 2023.05.22 |
[백준] 알고리즘 #3003 : 킹, 퀸, 룩, 비숍, 나이트, 폰 (Python) (0) | 2023.05.14 |