맛있는감귤

BOJ : 1065 한수 본문

알고리즘/백준 알고리즘

BOJ : 1065 한수

맛있는감귤 2017. 3. 15. 02:45

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

1의 자리수가 한수에 해당되는지 헷갈렸는데 테스트 인풋을 보니 1의 자리수도 한수에 해당되는 것을 알 수 있습니다.

그렇게 되면 100이하의 수는 무조건 한수이기 때문에 N < 100일때의 답은 항상 N이 됩니다.

N>100 일 때는 백의자리수-십의자리수와 십의자리수-일의자리수가 항상 같은 값을 가질 때만 카운팅해주면 쉽게 답을 도출해낼 수 있습니다.


#include 

int main(){
    int N, cnt=99;
    scanf("%d",&N);
    if(N < 100) {
        printf("%d\n",N);
        return 0;
    }
    for(int i=100;i<=N;i++){
        int a, b, c;
        a = i/100;
        b = (i%100)/10;
        c = i%10;
        if(b-a == c-b) cnt++;
    }
    printf("%d\n",cnt);
}

'알고리즘 > 백준 알고리즘' 카테고리의 다른 글

BOJ : 1991 트리 순회  (0) 2017.03.15
BOJ : 2579 계단 오르기  (1) 2017.03.15
BOJ : 1015 수열 정렬  (0) 2017.03.15
BOJ : 1551 수열의 변화  (0) 2017.03.15
BOJ : 11052 붕어빵 판매하기  (0) 2017.03.15