[C++] 백준 1065 : 한수

#include <iostream>

int hansoo(int n){ // 1000 미만
    if(n >= 100){
        int sum = 0;
        int n1, n2, n3;

        for(int i = 100; i <= n; i++){
            n1 = i / 100;
            n2 = (i - n1 * 100) / 10;
            n3 = i % 10;
            if((n1 - n2) == (n2 - n3)){
                sum += 1;
            }
        }
        
        return 99 + sum;
    } else {
        return n;
    }
}

int main(int argc, char **argv){
    int N; // 1~1000
    int sum;
    scanf("%d", &N);

    printf("%d", hansoo(N));

    return 0;
}

오늘의 키포인트

  • 이 문제는 한수의 개수를 구하는 문제
  • 100 미만인 수는 2자리 수이기 때문에 무조건 한수이다.

좋은 웹페이지 즐겨찾기