[백준 1065 c++] 한수

문제 링크

www.acmicpc.net/problem/1065

 

 

 

문제 접근

// 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수

 

 

 

 

문제 풀이

// 풀이:완전탐색 2중반복문으로 1,2자리수일때와 3자리수 이상일 때로 나누어 한수 검사함

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 1065 c++] 한수 
// 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수
// 풀이:완전탐색 2중반복문으로 1,2자리수일때와 3자리수 이상일 때로 나누어 한수 검사함


using namespace std; // cin,cout 편하게 사용 라이브러리

int n;
int result = 0; // 1~9는 다 한수
int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	
	for (int i = 1; i <= n; i++)
	{
		string num = to_string(i);
		
		int c = 0;
		if (i >= 1 && i <= 99) { result++; continue; } // 1~99 일때
		else // 3자리수 이상일 때
		{
			int diff = num[0] - num[1];
			for (int j = 0; j < num.size() - 1; j++)
			{
				if (diff != num[j] - num[j + 1]) { break; }
				else { c++; }
			}
			if (c == num.size() - 1) { result++; }
		}
		
		
	}
	cout << result;

	return 0;
}