[BOJ] 1065번 한수

문제

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

1065번: 한수

 

풀이 1

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int N;
        N = scan.nextInt();
        System.out.println(get_han_num(N));
        
    }
    public static int get_han_num(int N) {
        int answer = 0;
        for(int i=1;i<=N;i++) {
            if(is_han(i))
                answer++;
        }
        return answer;
    }
    public static boolean is_han(int num) {
        if(num>=1 && num<=99)
            return true;
        boolean chk = true;
        int cmp = num%10 - num/10%10;
        int tmp = num/10%10;
        num = num/10/10;
        while(num!=0) {
            if(tmp-num%10!=cmp) {
                chk = false;
                break;
            }
            tmp = num%10;
            num/=10;
        }
        return chk;
    }
}
 

 

우선 한 자리 수부터 두 자리 수 까지는 모두 등차수열을 나타내므로 한수 판별 함수에서 따로 처리를 해 주었다.

그 다음엔 맨 뒤 2자리의 등차를 구한 후에 다음 자리수와의 차이를 반복적으로 구하면서 등차인지 구하도록 구현했다. 

통과는 했지만 시간과 메모리가 많이 잡아먹는 단점이 있는 코드이다. 범용 함수로 만들려다 보니 이런 결과가 나온 것 같은데 더 좋은 방법은 생각해봐야겠다.