BOJ_1065 : 한수

👉 문제링크

1065번: 한수

---

---

🔸 문제 분석 🔸

• 1부터 N중에 각 자리수가 등차수열로 이루어진 '한수'의 개수를 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int answer = 0;
        for (int i = 1; i <= n; i++){
            String s[] = Integer.toString(i).split("");
            boolean flag = true;
            if (s.length > 1){
                int diff = Integer.parseInt(s[1]) - Integer.parseInt(s[0]);
                for (int j = 1; j < s.length-1; j++){
                    if (Integer.parseInt(s[j+1]) - Integer.parseInt(s[j]) != diff) {
                        flag = false;
                        break;
                    }
                }
            }
            if (flag)
                answer++;
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• i를 1부터 n까지 증가시키며 한수인지 판단한다.
  • i를 문자열 배열로 변환해 각 자리수의 차이를 구한다.
  • 2자리 이하면 무조건 등차수열이고 그 다음부터는 일정한 차이를 갖는지 확인한다.
  • 한수로 판정되면 answer을 증가시킨다.
• 한수의 개수 answer를 출력한다.

---

🔸 end 🔸

• 다시보니 1자리가 아니라 2자리까지도 모두 무조건 등차수열이었다.
  코드의 for문 속 조건을 if(s.length > 2)로 수정해야한다.