«   2022/10   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
Archives
Today
5
Total
96,331
관리 메뉴

차근차근

[백준 1065] 한수 본문

대학교/Algorithm

[백준 1065] 한수

SWKo 2020. 2. 23. 15:06

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. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#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;
}
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 2002] 추월  (0) 2020.02.24
[백준 1094] 막대기  (0) 2020.02.23
[백준 1922] 네트워크 연결  (0) 2020.02.23
[백준 4195] 친구 네트워크  (0) 2020.02.22
[백준 1010] 다리 놓기  (0) 2020.02.21
0 Comments
댓글쓰기 폼