백준 알고리즘 [1065번] (C++) 한수

---

Code

#include <iostream>
using namespace std;

int Getnum(int);

int main() {

	int N;
	cin >> N;

	cout << Getnum(N);
}
int Getnum(int N) {

	int a = 0, b = 0, c = 0;
	int count = 0;

	for (int i = 1; i <= N; i++) {
		if (i < 100)
			count++;
		else {
			a = i / 100;
			b = (i / 10) % 10;
			c = i % 10;

			if ((b - a) == (c - b))
				count++;
		}
	} // for
	return count;
}

등차수열이라길래 단순히 2,4,6,8...과 같이 오름차순인줄알았으나 공차가 음수값이 될수있단 사실에 아차싶었다.

또 한자리수,두자리수의 경우에 무조건 등차수열이 가능하다는것은 전혀 알지 못했다.

세심한 조건분석이 필요