[백준 1065] 한수

0. 제목

• 백준 1065 한수
• BOJ 1065 한수
• C++ 1065 한수

---

1. 문제

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

---

2. 풀이

• 어떤 양의 정수 X의 자리수가 등차수열을 이루면 그 수를 한수라고 한다.
• 1부터 99까지는 모두 한수이다.
• 문제에서 1000이하의 수를 입력 받는다고 하였으니 100이상, 1000이하 인 수들을 처리해주면 된다.
• 1의 자리, 10의 자리, 100의 자리를 각각 구해서 각 자리수 사이의 공차가 같으면 한수여부를 판단하는 배열 arr의 해당 index 값을 true로 설정해준다.
• 마지막에 총 한수의 개수를 구할 때 1부터 입력받은 N까지 루프를 실행하여 배열 arr의 해당 index값이 true이면 개수를 센다.
• 그 개수가 한수의 개수이다.

---

3. 코드

#include <iostream>
using namespace std;
 
int main(int argc, const char * argv[]) {
    bool arr[1001] = {0};
    int N;
    int cnt = 0;
    
    for(int i = 1; i <= 99; i++){
        arr[i] = true;
    }
    
    cin >> N;
    
    if(N >= 100){
        for(int i = 100; i <= N; i++){
            int a, b, c;
            a = i % 10;//1의 자리
            b = (i/10)%10;//10의 자리
            c = i/100;//100의 자리
            if((c-b)==(b-a))
                arr[i] = true;
        }
    }
    
    for(int i = 1; i <= N; i++){
        if(arr[i] == true)
            cnt++;
    }
    
    cout << cnt << '\n';
    
    return 0;
}