[백준 알고리즘] 1065번 한수 (Python, Java)

 

 

<Python>

n = int(input())
result = 0

for i in range(1, n + 1):
    if i <= 99:
        result += 1
    else: #100 <= n < 1000
        i = str(i)
        if (int(i[1]) - int(i[0])) == (int(i[2]) - int(i[1])):
            result += 1

print(result)

<Java>

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        System.out.println(hansu(n));
    }

    public static int hansu(int n){
        int count=0;
        for(int i=1; i<=n; i++){
            if(i<100)
                count++;
            else if(i<1000){
                int a = i/100; //백의 자리 숫자
                int b = (i/10)%10; //십의 자리 숫자
                int c = (i%10); //일의 자리 숫자
                if((a-b)==(b-c))
                    count++;
            }
            //1000은 어차피 한수 아니니까 세지 않음
        }
        return count;
    }
}

 

▼링크

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

1065번: 한수