[백준][1065] 한수

 

 

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

1065번: 한수

 

부르트포스에 분류되는 문제이다.

 

시간제한이 2초, n=1000, O(n) 복잡도로 해결하였다.

 

#include <iostream>

using namespace std;

int main()
{
    int n;
    int ret;
    cin >> n;
    if (n<100) {
        ret = n;
        cout << ret << endl;
        return 0;
    }
    
    ret = 99;
    for (int i=100; i<=n && i<1000; i++)
    {
        if ((i/100 - (i/10)%10) == ((i/10)%10 - (i%10)))
        {
            ret++;
        }
    }
    cout << ret << endl;
    
}