[C++백준] 실버 5/ 11170 0 의 개수

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

11170번: 0의 개수

 

 

#include <iostream>
#include<string>
using namespace std;
 
 
int main() {
    
 
    int t;
    cin >> t;
    int* arr = new int[t];
    
    
    for (int i = 0; i < t; i++) {
        int start = 0;
        int end = 0;
        int cnt = 0;
        cin >> start>> end;
        for (int j = start; j <= end; j++) {
            
            string str = to_string(j);
            for (int k = 0; k < str.length(); k++) {
                if (str[k] == '0') {
                    cnt++;
                }
            }
 
        
            
        }
        
        arr[i] = cnt;
        
    }
 
    for (int i = 0; i < t; i++) {
        cout << arr[i] << endl;
    }
    
 
    return 0;
}

 

숫자에 0이 얼마나 들어있는지가 중요한 것이니 숫자를 문자열로 바꾸고 -> 거기서 문자열 '0'이 몇개 존재하는지 생각해주면 쉽다.

이때 알아야 하는게 C++에서 문자열은 배열이여서 인덱스로 접근이 가능하다는거다! 나는 자바로만 생각해서 이게 되는지 몰랐다.. 당연히 charAt() 이런거 해야하는지 알았는데 왠걸

str[k]  <-- 이런식으로 인덱스로 접근이 가능해서 완전 편했다. 

 

그리고 C++에서 정수를 문자열로 바꿔주는 기능을 하는 함수 중에 to_string()이 있다는 것도 알아두자. 이걸 사용하려면 상단에 #inclue<string>을 쓰면된다. 

 

https://blockdmask.tistory.com/338

[C++] string 클래스, 문자열에 대해서 (총정리)