369( BOJ 17614 )

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

17614번: 369

 

문제 파악하기

1부터 시작해서 N까지 369 게임이 진행되었을 때, 나오는 모든 박수의 수를 구하는 전형적인 문제입니다. N의 범위가 최대 106이기 때문에 단순히 반복문을 사용하면 문제를 해결할 수 있습니다.

 

문제 해결하기

369 게임은 숫자에 3, 6, 9가 포함된 개수만큼 박수를 쳐야 하는 게임입니다. 따라서, 1부터 N까지 숫자를 모두 확인하면서 범위 내 숫자 i에 3, 6, 9가 몇 개 포함되었는지 확인하면 원하는 총 박수 횟수를 구할 수 있습니다. 해당 알고리즘은 중첩 반복문으로 구할 수 있으며, 조건을 만족할 때마다 횟수를 증가시켜 준 다음, 전체 박수친 횟수를 출력하면 됩니다.

 

소스코드

#include <stdio.h>
 
int N, t, cnt;
 
int main() {
    scanf("%d", &N);
    
    for(int i=1;i<=N;i++) {
        t = i;
        while(t) {
            if(t%10 == 3 or t%10 == 6 or t%10 == 9) cnt++;
            t /= 10;
        }
    }
 
    printf("%d", cnt);
}

후기

기본적인 중첩 반복문 문제입니다. 중첩 반복문을 연습하기에 좋은 문제라고 생각합니다.