본문 바로가기
Algorithm/백준풀이

[알고리즘 문제풀이] 백준 1065 한수 / JAVA

by 계범 2022. 1. 30.

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

 

1065번: 한수

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

www.acmicpc.net

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int answer = 0;
        if (n <100){
            answer = n;
        }else{
            answer = 99;
            for (int i = 100; i <= n; i++){
                int check1 = i/100 - i%100/10;
                int check2 = i%100/10 - i%10;
                
                if (check1 == check2){
                    answer +=1;
                }
            }
        }
        System.out.println(answer);
    }
}

댓글