한수

한수

문제 설명

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

예제 입력

110

예제 출력

99

---

문제 풀이

const fs = require("fs");
const path = require("path");
const input = fs
  .readFileSync(
    process.platform === "linux"
      ? "dev/stdin"
      : path.join(__dirname, "input.txt")
  )
  .toString()
  .trim()
  .split("\n");

const solution = (input) => {
  const x = Number(input[0]);

  const solve = (n) => {
    if (n < 100) return true;
    const digit = n.toString().split("").map(Number);
    const diff = digit[1] - digit[0];

    for (let i = 2; i < digit.length; i++) {
      if (digit[i] - digit[i - 1] !== diff) return false;
    }
    return true;
  };
  result = 0;
  for (let i = 1; i < x + 1; i++) {
    if (solve(i)) result++;
  }
  console.log(result);
};
solution(input);

아이디어

1. 1 부터 x 까지 반복
2. 해당 숫자가 100 이하라면 바로 true 반환
3. 자리수를 나눈 뒤 먼저 1번 인덱스에서 0번 인덱스를 빼서 등차를 구함
4. 다음 값 탐색 하면서 그 값이 아니라면 false 반환
5. true 인 경우 result 에 추가

후기

코테 대비 문제 7