백준 11170 0의 개수 C++

백준 11170 0의 개수

백준 11170번 "0의 개수" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11170 문제에 주어지는 입력 및 예시

입력: 

3
0 10
33 1005
1 4

출력:

2
199
0

코드

백준 11170번 "0의 개수" 문제의 코드입니다.

1번 코드.(to_string)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T,num;
	int a,b;
	cin>>T;
	for(int i=0;i<T;i++){
		num=0;
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			string s=to_string(j);
			for(int k=0;k<s.size();k++)
				if(s[k]=='0') num++;
		}
		cout<<num<<"\n";
	}
	return 0;
}

2번 코드.(int) -속도가 더 빠름.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T,num;
	int a,b;
	cin>>T;
	for(int i=0;i<T;i++){
		num=0;
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			if(j==0) num++;	
			int tmp=j;
			while(tmp>0){
				if(tmp%10==0) num++;
				tmp/=10;
			}
		}
		cout<<num<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/11170

11170번: 0의 개수