백준 6단계(1065)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        int cnt = 0;
        for(int i = 1; i <= n; i++) {
            if(check(i)) cnt++;
        }
        bw.write(String.valueOf(cnt));
        bw.flush();
        bw.close();
        br.close();
    }
    
    public static boolean check(int i) {
        if(i < 100) return true;
        
        int a = i % 10; //일자리
        int b = i/10 % 10; //십자리
        int c = i/100 % 10; //백자리
        
        //여기서 절대값으로 처리하면 975같은 숫자들 처리가 불가능...
        int first = b - c;
        int second = a - b;
        
        if(i >= 1000) return false;
 
        if(first == second) {
//            System.out.println(first + " " + second + " " + i);
//            System.out.println("\n");
            
            return true;
        } 
        
        return false;
    }
}
 

숫자가 등차수열이면 cnt++으로 입력된 숫자까지 등차수열이 몇개가 존재하는지 찾는 알고리즘.

십자리와 일자리를 뺀 first, 백자리와 십자리를 뺀 second가 같으면 true를 리턴해줘서 true면 cnt++.