일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 다이나믹프로그래밍
- 닌텐도 스위치 2
- 그래픽 디자인
- 배열 리스트
- 택시 기하학
- vrm posing desktop
- unity engine
- 빅오 표기법
- 라자냐
- T자형 인재
- c#
- 카니발대학교 공대강국
- 마인크래프트
- blender
- 영어
- 스택
- 시작
- VPS
- i자형 인재
- 이진 탐색
- VRoid Studio
- 큐
- 잴다의 전설 티어스 오브 더 킹덤
- 그리디 알고리즘
- windows 12
- 자료구조
- 2025 대한민국 채용박람회
- 우선순위 큐
- 브루트포스 알고리즘
- 코딩테스트
Archives
- Today
- Total
WalkerJei's Lifelog
백준알고리즘 2941번 크로아티아 알파벳 C# 본문
세부 정보
- 사이트: 백준알고리즘
- 번호: 2941
- 문제명: 크로아티아 알파벳
- 언어: C#
- 분류: 구현, 문자열, 집합과 맵
- 비고:
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
크로아티아 알파벳 | 변경 |
č | c= |
ć | c- |
dž | 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()은 사용할 수 없어서 어렵다고만 느낀 문제였다. 한 번 피드백을 받고 이를 기록한 만큼 두 번째 이후부터는 해낼 수 있어야 한다.
'소프트웨어 개발 > 코딩테스트(기성 문제)' 카테고리의 다른 글
백준알고리즘 1735번 분수 합 C# (0) | 2025.05.26 |
---|---|
백준알고리즘 2444번 별 찍기 - 7 C# (0) | 2025.05.16 |
백준알고리즘 1931번 회의실 배정 C# (0) | 2025.05.14 |
백준알고리즘 10845번 큐 C# (0) | 2025.05.12 |
백준알고리즘 2720번 세탁소 사장 동혁 C# (1) | 2025.05.11 |