티스토리 뷰

PS

백준 11170. 0의 개수

tose33 2021. 7. 31. 14:29

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

 

11170번: 0의 개수

N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.

www.acmicpc.net

 

n과 m이 주어졌을때

n부터 m까지의 숫자의 총 0의 갯수를 구한다.

 

숫자들을 string형으로 변환해 '0'이 몇개 있는지 카운트해줬다.

 

#include <iostream>
using namespace std;

// int형의 숫자를 string으로 변환해 0의 갯수를 샌다
int CountZero(int num)
{
    int cnt = 0;
    string str = to_string(num);

    for(int i = 0; i < str.size(); i++)
    {
        if(str[i] == '0') cnt++;
    }

    return cnt;
}

int main()
{
    int testcase;
    cin >> testcase;

    for(int tc = 0; tc < testcase; tc++)
    {
        int n,m;
        int ans = 0;
        cin >> n >> m;

        for(int i = n; i <= m; i++)
        {
            ans += CountZero(i);
        }
        cout << ans << '\n';
    }
}

'PS' 카테고리의 다른 글

백준 2116. 주사위 쌓기  (0) 2021.08.03
백준 11502. 세 개의 소수 문제  (0) 2021.07.31
백준 5555. 반지  (0) 2021.07.31
백준 2851. 슈퍼 마리오  (0) 2021.07.30
백준 1747. 소수&팰린드롬  (0) 2021.07.30
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
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 28
29 30
글 보관함