백준 1065 / 자바

www.acmicpc.net/problem/1065

1065번: 한수

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	
	static int Check(int n) { // 한수 세기
		
		int count=99;
		
		if(n<100) { //두자릿수면 바로 리턴 ( 전부 한수 )
			return n;
		}
		
		else{
			if(n==1000) { //1000은 한수가 아니므로 999로 바꿔줌
				n=999;
			}
			
			int nfirst = n/100; 
			
			for(int i=1; i<=nfirst; i++) {
				for(int j=-4; j<=4; j++) {
					
					int n1 = i; //백의자릿수
					int n2 = i+j; //십의자릿수
					int n3 = i+2*j; //일의자릿수
					
					if( n1>=0 && n1<10 && n2>=0 && n2<10 && n3>=0 && n3<10 ) {
						if( n1*100 + n2*10 + n3 > n ) {
							return count;
						}
						count++;
					}	
				}
			}
		}
		return count;
	}
   
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		
		bw.append(Integer.toString(Check(N)));
		bw.flush();
	}
}