[백준-1065번/Java] 한수

* 브루트포스 알고리즘; 완전탐색

* 등차수열

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int num = sc.nextInt();

		sc.close();

		int[] arr = new int[num + 1];
		arr[0] = -1;
		for (int i = 1; i < arr.length; i++) {
			arr[i] = i;
		}

		for (int i = 1; i < arr.length; i++) {
			int a = i;
			if (a / 100 == 0) {
				continue; // 한 자릿수, 두 자릿수 는 다 한수
			}

			// 등차수열 공차 확인
			int d1 = a % 100 / 10 - a % 10;
			int d2;

			while (a / 100 > 0) {
				a /= 10;
				d2 = a % 100 / 10 - a % 10;
				if (d1 != d2) {
					arr[i] = -1;
					break;
				}
				d1 = d2;
			}

		}

		int cnt = 0;
		for (int i = 1; i < arr.length; i++) {
			if (arr[i] != -1) {

				cnt++;
			}
		}

		System.out.println(cnt);
	}

}