[Java] 백준 1065: 한수

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		System.out.println(sequence(sc.nextInt()));
	}
	
	public static int sequence(int num) {
		int cnt=0;
		
		if(num<100) {
			return num;
		}
		
		else {
			cnt=99;
			
			for(int i=100;i<=num;i++) {
				int hun = i/100;
				int ten = (i/10)%10;
				int one = i%10;
				
				if((hun-ten)==(ten-one)) {
					cnt++;
				}
			}
		}
		return cnt;
	}
}

우선 1~99까지는 모두 한수이다.

 

100이상부터는 100의자릿수-10의자릿수와 10의자릿수-1의자릿수 를 비교하여 공차가 같으면 카운트를 증가시킨다.

 

최종적으로 카운트를 반환하여 한수의 갯수를 구한다.