[백준 알고리즘] 1065 한수 풀이(with Java)

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

문제는 짧은데 문제를 이해하기가 좀 어려웠다.

'한수'란, X라는 숫자의 각각의 자릿수가 등차수열을 이루고 있는 숫자를 말한다.

예를 들어,

1357이라는 숫자의

1000의 자리수 1과 100의 자리수 3은 2차이가 난다.

100의자리수 3과 10의 자리수 5는 2차이가 난다.

10의 자리수 5와 1의 자리수 7은 2차이가 난다.

각각의 자릿수는 2차이로 등차수열을 이룬다.

이렇게, 각각의 자릿수가 등차수열을 이루는 숫자를 찾는 문제이다.

문제의 주어진 숫자 범위 안에

몇 개의 한수가 존재하는지 찾으면 된다.

문제를 푸는 방법은, 

1부터 N까지 숫자를 증가시켜 가면서, 그 숫자가 한수인지 모두 체크하면 된다.

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); // input int n = sc.nextInt(); int rsltCnt = 0; for(int j = 1; j <= n; j++) { // 각각의 자릿수의 차를 dff에 저장한 후, 그 차가 일정한지 확인한다. String stringj = Integer.toString(j); int length = stringj.length(); int num1 = Integer.parseInt(stringj.substring(0, 1)); int dff = 10; boolean isOK = true; for(int i = 1; i < length; i++) { int num2 = Integer.parseInt(stringj.substring(i, i+1)); if(dff == 10) { dff = num2 - num1; }else { if(dff != (num2 - num1)) { isOK = false; break; } } num1 = num2; } if(isOK){ rsltCnt++; } } System.out.println(rsltCnt); } }