알고리즘 공부/C++

백준 11170번 0의 개수 C++

마달랭 2024. 7. 20. 22:54
반응형

리뷰

count 함수를 통한 문제 풀이

 

문제 풀이

  1. 정수 a, b를 입력 받고 a부터 b까지 for문을 개행해 준다.
  2. 해당 숫자를 문자열 형식으로 바꿔 주고 문자열의 처음부터 끝까지 문자 0의 개수를 새서 더해준다.
  3. 각 케이스 마다 0의 총 개수를 출력해 준다.

 

참고 사항

파이썬의 경우 문자열을 문자 리스트로 받은 후 count 함수를 사용해 주면 될 것 같다.

 

 

정답 코드

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {
		int a, b;
		cin >> a >> b;
		int cnt = 0;
		for (int i = a; i <= b; i++) {
			string s = to_string(i);
			cnt += count(s.begin(), s.end(), '0');
		}
		cout << cnt << "\n";
	}
}

 

 

728x90
반응형

'알고리즘 공부 > C++' 카테고리의 다른 글

백준 2948번 2009년 C++  (1) 2024.07.20
백준 11655번 ROT13 C++  (0) 2024.07.20
백준 5218번 알파벳 거리 C++  (0) 2024.07.20
백준 10821번 정수의 개수 C++  (0) 2024.07.20
백준 4458번 첫 글자를 대문자로 C++  (0) 2024.07.20