[백준/자바] 1065번 해설 - Java

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

1065번: 한수

 

// 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다.
// N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.
// 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.
// 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// BufferedReader는 객체 생성시 생성자의 입력값으로 InputStreamReader의 객체가 필요함
// InputStream - byte / InputStreamReader - character / BufferedReader - String
 
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());
        // Integer.parseInt(String) 숫자형의 문자열을 인자값으로 받으면 해당 값을 10진수의 Integer형으로 변환// readLine = String 형식으로 한 줄씩 읽는 method// 예외처리를 하지 않으면 readLine에서 오류가 생김
        System.out.print(count(N));
    }
    public static int count(int N){
        // 등차수열의 개수를 구하는 method
        int a; // 일의 자리 변수 선언
        int b; // 십
        int c; // 백
 
        int Su; // 등차수열의 공차 변수 선언
 
        int count = 0; // 등차수열의 개수 변수
 
        if(N == 1000)
            count--; //  N이 1000일 경우 -1
 
        for(int i = 1; i <= N; i++){
            if(i<100){
                count++;
                continue;
            } // 100보다 작으면 등차수열
 
            a = i % 10;
            b = (i / 10) % 10;
            Su = b - a;
            // 공차 계산
 
            c = (i / 100) % 10;
            // 백의 자리수 계산
 
            if(b+Su == c)
                count++; // 십의 자리에 공차를 더한 값이 백의 자리의 수와 같으면 등차수열
        }
 
        return count;
    }
}
 
 

백준 자바 1065번 풀이 해설