😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 11170_0의 개수 본문

πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 11170_0의 개수

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 8. 15. 01:06
728x90
λ°˜μ‘ν˜•
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의 κ°œμˆ˜λ₯Ό μΆœλ ₯ν•œλ‹€.
// [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의 개수λ₯Ό 좜λ ₯ν•œλ‹€.
*/

#define _CRT_SECURE_NO_WARNINGS
// ν‘œμ€€ μŠ€νŠΈλ¦Όμ—μ„œ 읽기 및 μ“°κΈ°λ₯Ό μ œμ–΄ν•˜λŠ” 개체λ₯Ό μ„ μ–Έ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
#include <queue>
using namespace std;

int main() {
	// ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 수
	int t = 0;
	cin >> t;

	while (t--) {
		int n = 0, m = 0;
		cin >> n >> m;

		int cnt = 0;
		for (int i = n; i <= m; i++) {
			string temp = to_string(i);

			for (int j = 0; j < temp.size(); j++) {
				if (temp[j] == '0') {
					// NλΆ€ν„° MκΉŒμ§€μ˜ 0의 개수
					cnt++;
				}
			}
		}
		cout << cnt << endl;
	}
	return 0;
}

728x90
λ°˜μ‘ν˜•
Comments