백준 1065 한수 문제풀이 (JAVA)

문제 링크

문제

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

입력

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

출력

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

풀이

1, 2 자리 수는 모두 한수이다.
3자리 같은 경우는 100의 자리 1의 자리의 합이 10의 자리 *2와 같으면 한수를 만족한다.

소스코드

import java.util.Scanner;
class Main{
	public static void main(String [] args) {
		Scanner scan = new Scanner(System.in);
	    final int input = scan.nextInt();
	    int answerCount = 0;
	    
	    //1,2 자리수 : 1자리인 경우, 2 자리인 경우 모두 한수임
	    if(input < 100){
	        answerCount = input;   
	    } else if(input < 1000) { //일반적인 3자리인 경우
	        for(int i=100;i<input+1;i++){
	            if((i%10)+(i/100) == (i%100-i%10)/10 * 2){
	                //만약 1의자리 + 100의 자리가 10의자리*2와 같다면
	                answerCount++;
	            }
	        }
	        answerCount+=99;
	    } else { //1000인 경우
	         answerCount = 144;   
	    }
	
		System.out.println(answerCount);
	}
}