백준 온라인 1065번 / BaekJoon Online Problem 1065

문제

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

 

함수 형식을 bool형식으로 생성한다. 1000보다 작거나 같은 자연수이므로 각 자리수를 표현하기위해 n1,n2,n3을 사용한다. 백의자리에서 십의자리를 뺐을 때의 값과 십의 자리에서 일의자리를 뺐을 때의 값이 같으면 그 수를 한수로 친다. 100이하의 값은 두 자리의 숫자이므로 무조건 한수로 간주한다. main문에서 반복문을 통해 1부터 입력받은 n까지의 숫자에서 find_number(i)의 값이 true이면 count(=cnt)를 후위 연산자로 증가시켜주고, 마지막에 cnt를 출력해주면 된다.

 

백준 온라인 1065번 : 한수

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