BOJ - 11170 - 0의 개수

문제

---

11170번: 0의 개수

문제 개념

---

문제

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의 개수를 출력한다.

구현

---

#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