코딩테스트/백준

백준 1065 : 한수 자바 Java

플래시🦥 2023. 1. 2.
반응형

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

 

1065번: 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나

www.acmicpc.net


import java.io.*;
import java.util.*;

public class Main {

	static int cnt=0;
	
    public static void main(String[] args) throws IOException{
    	
    	Scanner scan = new Scanner(System.in);
    	int num = scan.nextInt();
    	
    	for(int i=1;i<=num;i++) {
    		cnt+=verifi(i);
    	}
    	
    	System.out.println(cnt);
    }
    
    public static int verifi(int n) {
    	ArrayList<Integer> ar= new ArrayList<>();
    	while(n>0) {
    		ar.add(n%10);
    		n/=10;
    	}
    	
    	if(ar.size()<3) {
    		return 1;
    	}else {
    		int gap=ar.get(1)-ar.get(0);
    		for(int i =2 ;i<ar.size();i++) {
    			int gap2=ar.get(i)-ar.get(i-1);
    			if(gap2!=gap) {
    				return 0;
    			}
        	}	
    	}
		return 1;
    	
    }
}
728x90
반응형

'코딩테스트 > 백준' 카테고리의 다른 글

백준 10828 : 스택 자바 java  (0) 2023.01.03
백준 9012 : 괄호 자바 Java  (0) 2023.01.02
백준 10814 자바 : 나이순 정렬  (0) 2023.01.02
백준 10250 자바 java  (0) 2022.08.06
백준 2750 java 자바  (0) 2022.08.06

댓글