알고리즘 문제 풀이

백준 1065 한수 (Java 자바)

superbono 2021. 2. 8. 23:12
import java.util.Scanner;

public class bj1065 {
	static int cnt, X, tmp; 
	static int arr[];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int X = sc.nextInt();
		if(X <= 99) cnt = X;
		else {
			for (int i = X; i >= 100; i--) {
				tmp = i;
				arr = new int[3];
				for (int j = 2; j >= 0; j--) {
					arr[j] = tmp % 10;
					tmp /= 10;
				}
				if(arr[2] - arr[1] == arr[1] - arr[0] ||
						arr[0] - arr[1] == arr[1] - arr[2])
					cnt++;
					
			}
			cnt += 99;
		}
		if(X == 1000) cnt--;
	System.out.println(cnt);
	}
}

input 값이 1000까지고 99까지는 어차피 99개이므로 결국엔 100~999까지만 계산하면 되어서 쉬웠던 문제

'알고리즘 문제 풀이' 카테고리의 다른 글

백준14501 퇴사 (Java 자바)  (0) 2021.02.08
백준1158 요세푸스 문제: 자바(수정중)  (0) 2021.02.08
SWEA 퍼펙트 셔플  (0) 2021.02.05
SWEA 1225 암호 생성기  (0) 2021.02.04
백준2164 카드2  (0) 2021.02.04