[백준 / Java] 1065번 : 한수

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

1065번: 한수

 

 

---

 

---

 

import java.util.*;
 
public class Main {
    public static boolean hanSoo (int n) {
        List<Integer> nums = new ArrayList<Integer>();
 
        while (n > 0) {
            nums.add(n%10);
            n /= 10;
        }
 
        if (nums.size() == 1) {
             return true;
        } else if (nums.size() == 2) {
            return true;
        } else if (nums.size() == 3) {
            if (nums.get(2)-nums.get(1)==nums.get(1)-nums.get(0)) {
                return true;
            } else {
                return false;
            }
        } else {
            return false;
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Integer> numList = new ArrayList<Integer>();
 
        // n 입력 받기
        int n = sc.nextInt();
 
        // 1부터 n까지의 정수 리스트를 생성 -> numList
        for (int i = 1; i <= n; i++) {
            numList.add(i);
        }
 
        // 한수를 판별하는 함수 생성
 
        // 반복문을 돌려서 한수라면 numList에서 삭제하도록 함
        for (int i = 1; i <= n ; i++) {
            if (!hanSoo(i)) {
                numList.remove(Integer.valueOf(i));
        }
        }
        System.out.println(numList.size());
    }
}

 

한수란 각 자릿수가 등차수열을 이루는 숫자를 의미한다.

이번 문제의 주제가 함수여서 함수를 이용해서 풀었다. 그냥 변수 하나 생성해서 한수라면 1씩 더 해줄 수도 있지만 실제 한수들을 확인해보기 위해 리스트를 이용해서 풀었다.