알고리즘

0의 개수

kimbyeongnyeon 2026. 1. 25. 23:20

0의 개수

문제 설명

N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라.

예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.

예제 입력

3
0 10
33 1005
1 4

예제 출력

2
199
0

문제 풀이

const fs = require("fs");
const path = require("path");
const input = fs
  .readFileSync(
    process.platform === "linux"
      ? "dev/stdin"
      : path.join(__dirname, "input.txt")
  )
  .toString()
  .trim()
  .split("\n");

const solution = (input) => {
  const T = input[0];
  for (let tc = 1; tc <= T; tc++) {
    const [N, M] = input[tc].split(" ").map(Number);
    let cnt = 0;
    for (let i = N; i <= M; i++) {
      let str = i.toString();

      for (let char of str) {
        if (char === "0") cnt++;
      }
    }
    console.log(cnt);
  }
};
solution(input);

아이디어

  1. N <= M 반복
  2. string 변환 후 0개수 만큼 cnt 추가

후기

코테 대비 문제 1

'알고리즘' 카테고리의 다른 글

방 배정하기  (0) 2026.01.26
덩치  (0) 2026.01.26
단어 변환  (0) 2026.01.25
전력망을 둘로 나누기  (0) 2026.01.25
절대값 힙  (1) 2026.01.25