문제
어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.
출력
첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.
예제 입력 1
110예제 출력 1
99예제 입력 2
1예제 출력 2
1예제 입력 3
210예제 출력 3
105예제 입력 4
1000예제 출력 4
144예제 입력 5
500예제 출력 5
119문제풀이
- 한수는 246, 369 등의 숫자인데, 만약 주어진 자연수(N)이 한 자리 수 혹은 두 자리 수인 경우에는 항상 등차수열인 점을 유의한다.
✅ 답안
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const n = +require('fs').readFileSync(filePath).toString();
let count = 0;
// 1부터 N까지의 숫자에 대해 등차수열 여부를 확인하기 위한 반복문
for (let i = 1; i <= n; i++) {
// 한 자리 수 또는 두 자리 수는 항상 등차수열이므로 count 증가
if (i < 100) {
count++;
continue;
} else {
// 세 자리 수의 경우 각 자리 숫자로 분리
let nums = String(i).split('').map(Number);
// 등차수열 여부를 판별하여 count 증가
if (nums[0] - nums[1] === nums[1] - nums[2]) count++;
}
}
console.log(count);