#98. [백준_C언어] 1065 : 한수 \ 브루트포스 알고리즘

 

입력 코드

#include <stdio.h>

void han_soo(int N){
    if (N<100)
        printf("%d",N);
    else{
        int i;
        int cnt;
        int A, B, C; //A는 100의자리 B는 10의자리 C는 1의자리
        cnt = 99;
        
        for (i = 100; i <=N; i++){
            A = i / 100;
            B = i / 10 % 10;
            C = i % 10;
 
            if ((C - B) == (B - A))
                cnt++;
        }
        printf("%d", cnt);
    }
}

int main(){
    int N;
    scanf("%d", &N);
    
    han_soo(N);
}

 

코드 설명

#브루트포스 알고리즘

 

 

참고

evga7.tistory.com/44

 

[C언어] 백준알고리즘 1065번 한수 문제

https://www.acmicpc.net/problem/1065 문제 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1

evga7.tistory.com

 

 

문제 출처

www.acmicpc.net/problem/1065

 

1065번: 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나

www.acmicpc.net