[백준] 1065번 한수

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

1065번: 한수

---

[풀이 방법]

📝 1~99까지의 숫자는 모두 한수이다

📝 따라서 N >= 100 일 경우에만 1씩 증가시켜 한수인지 판별

📝 한수인지 판별하는 logic

  1) 각 자리의 숫자를 배열에 저장

  2) 각 자리의 숫자의 차이가 달라지는 경우 false 반환

 

[풀이 코드_Java]

import java.util.Scanner;
public class Main {
	
	public static void main(String args[]) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(), cnt = 99;
		
		if (N < 100) cnt = N; //99이하의 숫자는 모두 한수 
		
		int n = 100;
		while (n <= N) {  // 100부터 N까지 한수의 개수 count 
			if (isHansu(n)) cnt++;
			n++;
		}
		System.out.println(cnt);
		
	}
	
	public static boolean isHansu(int n) {  // 한수인지 판별하는 메서드 
		
		String[] nStr = Integer.toString(n).split(""); // 각 자리의 숫자를 저장 
		
		int dif = 0; // 두 자리 숫자의 차이 
		for (int i = 0; i < nStr.length - 1; i++) {
			int nDif = Integer.parseInt(nStr[i]) - Integer.parseInt(nStr[i + 1]);
			if (i != 0 && nDif != dif) { // 첫 번째 차이가 아니고 차이가 다른 경우 
				return false;
			}
			dif = nDif;
		}
		return true;
	}

}