[백준 1065] 한수 [C]

백준 - 1065

---

풀이

원래는 Brute Force로 해결하는 문제지만, 수의 범위가 작기 때문에 다음과 같이 풀이했.

• 1 ~ 99는 비교할 다음 자리의 수가 없기 때문에 한수이다.
• 백의자리 - 십의자리 = 십의자리 - 일의자리가 같으면 한수이다.

---

소스코드

#include <stdio.h>
int ap(int n){
    int cnt = 0;
    for (int i = 1; i <= n; i++)
        if ( i > 0 && i < 100) cnt ++;
        else if (i/100 - (i%100)/10 == (i%100)/10 - ((i%100)%10)) cnt++;
    return cnt;
}
int main(){
    int N;
    scanf("%d", &N);
    printf("%d", ap(N));
}

---

출처

1065번: 한수