Home BOJ - 11170 - 0의 개수
Post
Cancel

BOJ - 11170 - 0의 개수

BOJ - 11170 - 0의 개수

문제


11170번: 0의 개수

https://user-images.githubusercontent.com/71277820/167255061-5e7418df-cf88-43ed-a6a8-5b7a629a4044.png

문제 개념


문제

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

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

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 줄에는 N과 M이 주어진다.

  • 1 ≤ T ≤ 20
  • 0 ≤ N ≤ M ≤ 1,000,000

출력

각각의 테스트 케이스마다 N부터 M까지의 0의 개수를 출력한다.

구현


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
#include <iostream>
#include <string>
using namespace std;

// m n까지의 수중 0이 포함되어있는 경우의 개수를 구해라.

int main()
{
    int num, M, N;
    cin >> num;
    for(int i=0; i < num; i++)
    {
        int cnt=0;
        cin >> N >> M;
        for(int j=N; j <= M; j++)
        {   // 1004
            string temp = to_string(j);
            for(auto &el : temp)
            {
                if(el == '0')
                    cnt++;
            }
        }
        cout << cnt << '\n';
    }
    return 0;
}

SOL


  • string 형으로 변환 후 ‘0’ 탐색

Reference & 다른 PS 모음집


GitHub - ggh-png/PS: 2021.01.11 start

This post is licensed under CC BY 4.0 by the author.