Java/백준

[1065] 한수

tmd1 2022. 6. 25. 21:40

문제:

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

 

1065번: 한수

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

www.acmicpc.net

코드:

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int testCase = sc.nextInt();
		hansu hs = new hansu();
		System.out.println(hs.jud(testCase));
		
	}

}

class hansu{
	
	int count =0;
	
		int jud(int num) {
			if(num<=99) { // 99 이하는 모두 한수
				count += num;
			}else {
				count += 99;
				for(int i=100;i<=num;i++) {
					int hundred = i/100;
					int ten = i%100/10;
					int one = i%100%10;
					
					if(hundred-ten == ten-one) {
						count++; // 등차수열 판단해서 카운트 증가
					}
					
				}
			}
			
			return count;
		}
	
	
}