알고리즘 연습

C++ 1065 한수

728x90

#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);

	int n;
	cin>> n;
	int hs = 0;

	for (int i = 1; i <= n; i++) {
		if (i < 100) {
			hs++;
		}
		else if(i>=100)
			if (i / 100 - i % 100 / 10 == i % 100 / 10 - i % 10) {
				hs++;
			}

	}
	cout << hs << '\n';
}

1~99까지는 무조건 한수이고, 두 숫자가 등차수열을 이루는 것을 찾아내면 되는 문제이다.

 

이것또한 하루 지나고 다시 풀어서 금방풀었다.

처음 풀 때 30분 이상 고민하고 검색해서 익히니 내것이 되어가는 중이다.

728x90

'알고리즘 연습' 카테고리의 다른 글

C++ 2675 문자열 반복  (0) 2021.09.24
C++ 10809 알파벳 찾기  (0) 2021.09.24
백준 14681 C++ 사분면  (0) 2021.09.24
C++2562 최댓값  (0) 2021.09.24
C++4673 셀프넘버  (0) 2021.09.24