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

 

17614번: 369

민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자

www.acmicpc.net

 

 

[난이도] Bronze3
[유형] 구현

[풀이]
1~N까지의 수를 string으로 변환한 뒤 3,6,9의 개수를 찾아서 더해주면 됩니다.

 

#include <cstdio>
#include <string>
using namespace std;
int N,ans;
int main(){
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        string s = to_string(i);
        for(auto c : s) {
            if(c=='3' || c=='6'||c=='9') ans++;
        }
    }
    printf("%d",ans);
}


https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Bronze3/17614.cpp

+ Recent posts