Baek Joon _백준 1065> brute force > #47 한수

1. 문제

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

1065번: 한수

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

입력

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

출력

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

 

 

2. 나의 코드

- 각 자리수 끼리 수 비교를 해줘야 하므로 각 숫자를 쪼개어 int 배열로 만든다.

- int 배열 만들기 => String으로 받아서 toCharArray로 쪼갠다음 int 배열에 넣어준다. 

- 1~99까지는 무조건 한수 이므로 100이후 부터 각 자리수끼리 비교를 해주면 된다.

- 각 자리수를 비교한후 한수이면 true 아니면 false 를 리턴하는 is_han 함수를 만들었다.

 

import java.util.*;

class Main{
	public static void main(String [] args){
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		String str = "";
		int answer = 0;
		for(int i=1;i<=num;i++){
			if(i < 100){
				answer++;
				continue;
			}
			str	= String.valueOf(i);
			char [] arr = str.toCharArray();
			int [] iarr = new int[arr.length];
			for(int j=0;j<arr.length;j++){
				iarr[j] = arr[j] - '0';
			}
			if(is_han(iarr)){
				answer++;
			}
		}
		System.out.println(answer);
	}
	public static boolean is_han (int [] iarr){
		int init = iarr[0]-iarr[1];
			for(int k=0;k<iarr.length-1;k++){
				if(init != iarr[k] - iarr[k+1]){
					return false;
				}
			}
			return true;
	}
}