스파이더 웹 개발

백준 2941 - 크로아티 알파벳 본문

알고리즘

백준 2941 - 크로아티 알파벳

스파이더웹 2022. 7. 20. 14:31
728x90
반응형

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String str[] = {"c=","c-","dz=","d-","lj","nj","s=","z="};

        for(int i=0; i<str.length; i++){
            if(s.contains(str[i])){
                s = s.replace(str[i],"0");
            }
        }
        System.out.println(s.length());

    }
}
  1. 그 이외 문자는 알파벳 한글자씩으로 센다고 문제의 나와있다
  2. 그러므로 문제에서 주어진 변경된 문자열만 배열에 저장
    1. 문제에서 크로아티아 알파벳과, 변경된 문자열을 살펴보면 변경된 문자열은 두개이상의 문자를 합한 하나의 알파벳이라는 점이다
  3. Scanner 를 통하여 입력받은 문자열이, 배열의 구성 요소와 일치하는 경우만 길이가 1인 문자열로 변경
  4. 이후 변경 된 문자열의 길이를 출력
728x90
반응형

'알고리즘' 카테고리의 다른 글

공주 구하기  (0) 2022.07.28
백준 1935 - 후위 표기식  (0) 2022.07.27
쇠막대기 - Stack  (0) 2022.07.26
백준 2164  (0) 2022.07.22
K번째 큰 수  (0) 2022.07.21
Comments