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

Hazel·2025년 2월 2일

문제

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

크로아티아 알파벳변환
čc=
ćc-
dz=
đd-
ljlj
njnj
šs=
žz=

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

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

입력

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

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

출력

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

접근

  1. 문자열 입력 받기, 카운트 변수 설정하기
  2. 문자열 순회
    2-1. 표 안에 있는 알파벳에 해당하면 묶어서 카운트++ -> 2 or 3글자를 하나로 쳐서 카운트
    2-2. 해당하지 않는 알파벳이면 카운트++

최종 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.nextLine();

        int i = 0;
        int cnt = 0;
        
        while(i<a.length()){
            if(i + 1 < a.length() && (a.charAt(i) == 'c' || a.charAt(i) == 's' || a.charAt(i) == 'z') && a.charAt(i + 1) == '=') i++;
            if(i+2<a.length() && a.charAt(i) == 'd' && a.charAt(i + 1) == 'z' && a.charAt(i + 2) == '=') i+=2;
            if(i+1<a.length() && (a.charAt(i)=='c'||a.charAt(i)=='d') && a.charAt(i+1)=='-') i++;
            if(i+1<a.length() && (a.charAt(i)=='l'||a.charAt(i)=='n') && a.charAt(i+1)=='j') i++;
            cnt++;
            i++;
            
        }
        System.out.println(cnt);
    }
    
}

너무 if문 남발이라서 이거 말고 더 좋은 방법이 있을 것 같았다. 근데 내가 예전에 풀어놓은 코드를 보고 이마를 탁! 쳐버렸다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String input = scanner.nextLine();

        input = input.replaceAll("c=|c-|dz=|d-|lj|nj|s=|z=", "a");

        int count = input.length();
        System.out.println(count);

        scanner.close();
    }
}

이 코드가 백만배 효율적인 것 같은 코드다......^^

profile
이것저것 학습 기록장

0개의 댓글