[백준] 1065번: 한수(완전탐색, brute force)

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

1065번: 한수

코드

import java.util.Scanner;

public class Main {
	public static boolean check(int num) {
		boolean flag = false;
		String str = Integer.toString(num);
		int first = str.charAt(0) - '0';// 백의자리
		int mid = str.charAt(1) - '0';	// 십의자리
		int last = str.charAt(2) - '0';	// 일의자리
		if((first + last) == (mid * 2)) {
			flag = true;
		}
		return flag;
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int count = 0;
		if(N<100) {
			count = N;
		}
		else if(N>100 && N<=110){
			count = 99;
		}
		else {
			count += 99;
			for(int i=111; i<=N; i++) {
				if(check(i))
					count ++;
			}
		}
		
		System.out.println(count);
		scan.close();
	}
}

풀이

주어진 숫자의 각 자리가 등차수열인지 확인하는 문제,

정수 X의 자리수가 등차수열을 이룬다는게 뭔뜻인지 몰라서 한참을 살펴봤다 ...

 

예를들어, 123인 경우 -> +1 인 등차수열이다.

135인 경우 -> +2인 등차수열이다.

126인 경우 -> 등차수열이 아니다.

100 미만의 숫자는 전부 등차수열이다. (1 ~ 99까지는 전부 등차수열)

그리고, 100부터 110까지는 전부 등차수열이 아니고,

111부터는 등차수열인지 아닌지 판단해줘야 한다.

따라서 N이 100미만일때, 100~110일때, 110보다 클 때 총 3가지의 케이스로 나누었다.

 

등차수열인지 확인하는 방법은 주어진 숫자의 자리중 첫번째, 세번째의 합이 두번째 숫자의 2배가 되면 된다.

 

123 => (1+3) = (2*2) 이므로 등차수열,

357 => (3+7) = (5*2) 이므로 등차수열,

531 => (5+1) = (3*2) 이므로 등차수열이다.

 

따라서 각 자릿수가 등차수열인지 아닌지 판단하는 메소드 check()를 구현해, 등차수열일경우 ++를 해주면 된다.

 

* boolean check() 메소드

check 메소드에서는, 주어진 정수를 각 자릿수를 쉽게 구하기 위해 String 문자열로 변환했다.

그 후 각 자릿수에서 '0'을 빼주면 각 자릿수의 값이 된다.

그 후 첫번째 + 세번째의 값이 두번째*2가 되면 등차수열이므로, flag를 true로 저장한다.