[백준][C/C++] 2941번: 크로아티아 알파벳

2021. 6. 29. 03:37·Algorithm/백준
목차
  1. 문제
  2. 입력
  3. 출력
  4.  
  5.  
  6. 문제풀이
반응형

문제

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

 

    크로아티아          알파벳변경

č c=
ć c-
dž dz=
đ d-
lj lj
nj nj
š s=
ž z=

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

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

입력

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

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

출력

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
char arr[101];
int state = 0;
int cnt = 0;
scanf("%s", arr);
for (int i = 0; arr[i] != 0; i++) {
if ((arr[i] == 'l' || arr[i] == 'n') && arr[i + 1] == 'j') {
cnt--;
}
if (arr[i] == 'd' && arr[i + 1] == 'z' && arr[i + 2] == '=') {
cnt--;
}
if (arr[i] == '=' || arr[i] == '-') {
cnt--;
}
cnt++;
}
printf("%d\n", cnt);
}

 

 

문제풀이

arr[i]의 index에 수식을 활용하여 (i+1, i+2) 조건을 걸었습니다.
총 길이에서 over counting을 빼주었습니다.

어느정도 깔끔한 조건을 적은것 같습니다.

 

반응형
저작자표시 비영리 (새창열림)

'Algorithm > 백준' 카테고리의 다른 글

[백준][C/C++] 1712번: 손익분기점  (0) 2021.07.13
[백준][c] 1316번: 그룹 단어 체커  (0) 2021.07.13
[백준][c] 5622번: 다이얼  (0) 2021.06.29
[백준][c] 2908번: 상수  (0) 2021.06.29
[백준][c] 1152번: 단어의 개수  (0) 2021.06.29
  1. 문제
  2. 입력
  3. 출력
  4.  
  5.  
  6. 문제풀이
'Algorithm/백준' 카테고리의 다른 글
  • [백준][C/C++] 1712번: 손익분기점
  • [백준][c] 1316번: 그룹 단어 체커
  • [백준][c] 5622번: 다이얼
  • [백준][c] 2908번: 상수
Giken
Giken
𝐒𝐲𝐬𝐭𝐞𝐦.𝐨𝐮𝐭.𝐩𝐫𝐢𝐧𝐭𝐥𝐧("𝐇𝐞𝐥𝐥𝐨 𝐖𝐨𝐫𝐥𝐝!");
  • Giken
    개발자 기켄
    Giken
  • 전체
    오늘
    어제
    • 분류 전체보기 (148)
      • Programming Language (26)
        • C (3)
        • C++ (2)
        • Java (19)
      • Web (4)
      • Database (1)
        • SQL (5)
      • Spring (10)
      • PHP (7)
      • Linux (1)
      • Server (1)
      • Infra (3)
      • Algorithm (74)
        • 백준 (71)
        • 프로그래머스 (0)
      • 프로젝트 (2)
      • Etc (8)
      • 낙서 (5)
  • 블로그 메뉴

    • GitHub
  • 링크

    • GitHub
  • 공지사항

  • 인기 글

  • 태그

    C
    2753
    1330
    윤년
    평년
    DB
    2588
    9498
    백준
    SQL
    프로그래머스
    SQL고득점키트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Giken
[백준][C/C++] 2941번: 크로아티아 알파벳

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.