[JAVA] 한수

https://st-lab.tistory.com/54?category=837197 

[백준] 1065번 : 한수 - JAVA [자바]

*해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다.

---

등차수열 개념

https://calcproject.tistory.com/438

[수학I] 18. 등차수열의 뜻, 공차, 일반항 (개념+수학문제)

- 수열 : 특정한 규칙을 가진 수의 나열

- 등차수열 : 인접한 수의 차이가 같은 수

- 공차 : 공통 차이

- 초항 : 첫 번째 항

 

 

한수

각 자리수가 등차수열을 이루는 수

주어진 수가 753일 때
7, 5, 3은 각각 -2씩 일정하게 감소한다. 여기서 공차는 -2이다.

※ 1~9는 비교할 숫자가 없으므로 한수로 본다.

※ 10~99도 공차는 존재하지만 비교할 대상이 없으므로 한수로 본다.

 

 

참고한 다른 예제 코드

https://velog.io/@tkdeod1234/%EB%B0%B1%EC%A4%80-1065%EB%B2%88-%ED%95%9C%EC%88%98-Java%EC%9E%90%EB%B0%94

[백준] 1065번 : 한수 - Java(자바)

import java.util.Scanner;

public class Hansu_1065 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt(); //숫자 N입력
		int count = 0; //한수 개수 카운팅
		for (int i = 1; i <= num; i++) { //입력 범위가 1이상이므로 1부터 시작.
			if (i <= 99) { //1~99까지는 모두 한수이므로 무조건 +1
				count += 1;
			} else if (i <= 999) { //100부터는 조건을 확인해서 한수 조건을 충족하면 +1
				String[] num_str = Integer.toString(i).split(""); 
                		//각 자리수를 자정할 문자열 배열 생성.
				if ((Integer.parseInt(num_str[1]) - Integer.parseInt(num_str[0])) 
                	== (Integer.parseInt(num_str[2])- Integer.parseInt(num_str[1]))) { 
                	//백의자리 십의자리 일의자리를 각각 a, b, c라고 생각하고 
                    	// b-a == c-b 이면 한수이므로 +1
					count += 1;
				}
			}
		}
		System.out.println(count);
	}
}

 

 

 

 

제출 코드에서는 각 자리수를 나머지, 몫 연산을 사용해서 계산했다.

int hun = i / 100; 			// 백의 자리
int ten = (i / 10) % 10; 		// 십의 자리
int one = i % 10;			// 일의 자리