BOJ - 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의 개수를 출력한다.
구현
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’ 탐색