Karatus::[1065번] 한수

1065번: 한수

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

www.acmicpc.net

단순한 함수 구현 문제입니다.

사실 구하는 수들의 범위가 매우 크다면 접근 방식의 차이가 생겼겠지만, 이 문제에서는 1,000까지만 그 수를 구하면 되기 때문에 최악의 시간 복잡도를 구해도 $O(N)$이기 때문에 1초라는 시간제한을 넘을 일은 없습니다.

결과적으로 각 digits을 분해하고 그 차이를 계산해 한수인지 아닌지를 판단하는 함수를 만들고 for문을 통해 입력받은 수까지의 한수의 개수를 구하게 했습니다.

티스토리툴바