WalkerJei's Lifelog

백준알고리즘 2941번 크로아티아 알파벳 C# 본문

소프트웨어 개발/코딩테스트(기성 문제)

백준알고리즘 2941번 크로아티아 알파벳 C#

WalkerJei 2025. 5. 14. 21:14

세부 정보

  • 사이트: 백준알고리즘
  • 번호: 2941
  • 문제명: 크로아티아 알파벳
  • 언어: C#
  • 분류: 구현, 문자열, 집합과 맵
  • 비고: 

 

문제

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

크로아티아 알파벳 변경
č c=
ć c-
dz=
đ d-
lj lj
nj nj
š s=
ž z=

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

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

 

입력

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

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

 

출력

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

 

풀이

Replace()는 문자열 내에서 특정한 문자열을 발견하면 그것을 지정한 문자열로 대체한다.

class CroatiaAlphabet
{
    static void Main(string[] args)
    {
        StreamReader sr = new StreamReader(Console.OpenStandardInput());
        StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

        // 크로아티아 알파벳 단어 입력
        string word = sr.ReadLine();

        // 크로아티아 알파벳 목록
        string[] croatiaAlphabet = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };

        // 크로아티아 알파벳 개수 세기
        for (int i = 0; i < croatiaAlphabet.Length; i++)
            // 단어 내에서 크로아티아 알파벳 발견 시 a로 대체
            word = word.Replace(croatiaAlphabet[i], "a");

        // 크로아티아 알파벳의 개수 출력, 대체된 a의 개수로 나오며 그냥 알파벳은 1개를 의미한다.
        sw.WriteLine(word.Length);

        sr.Close();
        sw.Close();
    }
}

 

후기

크로아티아 알파벳을 그냥 a로 대체해서 연산을 한 사례가 있으리라고는 상상도 못 했다. 이러한 문제의 솔루션은 평생을 가지고 가야 한다. 피드백은 여러 개나 있지만 이것보다 간단한 피드백은 없었다. 문자 묶음이 불규칙적이라서 Substring()은 사용할 수 없어서 어렵다고만 느낀 문제였다. 한 번 피드백을 받고 이를 기록한 만큼 두 번째 이후부터는 해낼 수 있어야 한다.