정현수
현수 세상
정현수
전체 방문자
오늘
어제
반응형
  • 분류 전체보기 (267)
    • NEXTSTEP 자바스크립트 클린코드 2기 (1)
    • 우테코 4기 (6)
    • 회고록 (5)
    • 개발지식 (6)
    • React (3)
      • React Clone Coding (3)
    • React Native (2)
    • Kubernetes & Docker (36)
      • 궁금한 것 (13)
    • Flutter (2)
    • 알고리즘 (168)
      • 프로그래머스 1단계 (27)
      • 프로그래머스 2단계 (37)
      • 백준 (98)
      • 이론 (6)
    • 자료구조 (3)
    • 유튜브 (1)
    • 책 읽자 (1)
    • 취업준비 (1)
    • 대내 활동 (31)
      • 2022년 겨울방학 알고리즘 특강 (0)
      • 2020년 여름방학 모각코 (13)
      • 2020년 겨울방학 모각코 (13)
      • 웹프로그래밍 상상튜터링 (5)

인기 글

최근 글

공지사항

  • 블로그 이동

태그

  • Deployment
  • 개발지식
  • javascript
  • 이코테
  • docker
  • 노드
  • flutter
  • 쿠버네티스
  • 공식문서
  • 백준
  • 프로그래머스
  • NodePort
  • 디플로이먼트
  • 자바스크립트
  • mysql
  • image run
  • image pull
  • programmers
  • 알고리즘
  • 모각코
  • Kubernetes
  • 레플리카셋
  • 파이썬
  • Jenkins
  • React
  • 리액트
  • kubelet
  • replicaset
  • 그리디
  • 우테코

최근 댓글

블로그 메뉴

  • 홈

티스토리

hELLO · Designed By 정상우.
정현수

현수 세상

[백준] 2941번: 크로아티아 알파벳(JavaScript, NodeJS)
알고리즘/백준

[백준] 2941번: 크로아티아 알파벳(JavaScript, NodeJS)

2021. 8. 6. 15:07
반응형

 

문제

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

 

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

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

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

입력

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

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

출력

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

예제 입력 1 복사

ljes=njak

예제 출력 1 복사

6

예제 입력 2 복사

ddz=z=

예제 출력 2 복사

3

예제 입력 3 복사

nljj

예제 출력 3 복사

3

예제 입력 4 복사

c=c=

예제 출력 4 복사

2

예제 입력 5 복사

dz=ak

예제 출력 5 복사

3

정답 풀이

const fs = require('fs');

// 백준 제출 할 때 주석 제거
// const readFileSyncAddress = '/dev/stdin';

// VSC 테스트 할 때 주석 제거
const readFileSyncAddress = 'input.txt';

let input = fs.readFileSync(readFileSyncAddress).toString().trim().split(' ');
input = input[0];

// 문제 풀이
function solution(input) {
    const croatian = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='];
    let answer = 0;
    for (let i = 0; i < croatian.length; i++) {
        while (input !== input.replace(croatian[i], '')) {
            answer += 1;
            input = input.replace(croatian[i], ' ');
        }
    }
    return answer + input.split(' ').join('').length;
}

// 제출
console.log(solution(input));
반응형

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

[백준] 10872번: 팩토리얼 (JavaScript, NodeJS)  (0) 2021.08.07
[백준] 1316번: 그룹 단어 체커 (JavaScript, NodeJS)  (0) 2021.08.06
[백준] 5622번: 다이얼 (JavaScript, NodeJS)  (0) 2021.08.06
[백준] 5622번: 상수 (JavaScript, NodeJS)  (0) 2021.08.06
[백준] 1152번: 단어의 개수 (JavaScript, NodeJS)  (0) 2021.08.06
    정현수
    정현수
    깃허브 : https://github.com/junghyeonsu 개인 블로그 : https://junghyeonsu.com/ (양질의 글을 올리려고 항상 노력합니다.)

    티스토리툴바