[백준] 1065: 한수 (javascript)

Link

1065번: 한수

 

문제

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

입력 > 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.
출력 > 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

| 예제 입력

110

| 예제 출력

99

 

제출

const input = Number(
  (process.platform === "linux"
    ? require("fs").readFileSync("/dev/stdin").toString()
    : `110`
  ).trim()
);

let N = input;

let count = 0;

for (let i = 1; i <= N; i++) {
  let num = String(i);

  if (i < 100) {
    count++;
    continue;
  }

  if (Number(num[1]) - Number(num[0]) === Number(num[2]) - Number(num[1])) {
    count++;
  }
}

console.log(count);

 

풀이과정

1부터 99까지는 한 자리 혹은 두 자리 숫자로 이루어져 있기 때문에 각 자리가 등차수열인 한수이다.

따라서 i가 100보다 작을 때 count를 증가시키면 된다.

 

입력받은 N은 1,000보다 작은 자연수라는 조건에 의해서 숫자는 최대 세 자리로 이루어져 있다.

1부터 99까지 두 자리 숫자까지는 한수를 체크했기 때문에 100부터 999까지의 각 자리 수의 차이가 등차수열을 이루는지 체크하여 count 값을 증가시킨다.

 

---

Comment