[백준 1065] 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다.

 

등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다.

 

N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 

---

입력

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

출력

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

---

예제 입력 1

110

예제 출력 1

99

---

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        if(str.length() <= 2) {
            System.out.println(str);
            return;
        }
        int answer = 99;
        for(int i = 100; i <= Integer.parseInt(str); i++) {
            String s = Integer.toString(i);
            int k = (s.charAt(0) - '0') - (s.charAt(1) - '0');
            boolean isok = true;
            for (int j = 1; j < s.length() - 1; j++) {
                if(s.charAt(j) - s.charAt(j + 1) != k) {
                    isok =false;
                    break;
                }
            }
            if(isok) {
                answer++;
            }
        }
        System.out.println(answer);
    }
}

첫번째 자리수와 두번째 자리수를 두 수의 차이 k로 두고 현재 인덱스와 다음 인덱스의 값을 비교하면서 등차수열이면 count를 센다.