[백준] 1065번: 한수 (C++)

1065번: 한수

---

문제 )

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

 

입력 :

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

 

 

출력 :

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

 

 

 

 

 

 

풀이)

 

등차수열을 체크하는게 생각보다 어려웠던 문제,

 

문제를 다시 보니 입력의 제한이 1000이하여서 수를 3개만 확인하면 되는 문제였다.

 

# include <iostream>
using namespace std;
 
int han(int n){
 
    if (n < 100){
        return true;
    }   
    
    int n1, n2, n3;
    n3 = n / 100;
    n2 = n % 100 / 10;
    n1 = n % 10;
 
    if (n3 - n2 == n2 - n1){
        return true;
    }
 
    return false;
}
 
int main(){
    int n;
    cin >> n;
 
    int cnt = 0;
    for (int i = 1; i < n + 1; i++){
        if (han(i) == 1){
            cnt++;
        }
    }
 
    cout << cnt;
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/1065

1065번: 한수