[백준] 1065 한수 JavaScript

혅·2024년 4월 7일

백준, 프로그래머스 -JavaScript-

목록 보기

43/215

문제

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

입력

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

출력

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

예제 입력

110

예제 출력

내가 했던 풀이 방법

i를 1부터 input까지 반복한다. i를 string으로 변환하여 str에 저장해준다.
str의 length가 2이하일 경우 answer를 1 증가시켜준다. (한 자리 수이거나 두 자리 수 일 경우 => 1 | 99 의 경우 각 자리 수의 차이를 비교할 수 없으므로, 한수로 판단해준다.)
str의 length가 2보다 클 경우, 두 번째 자리에서 첫 번째 자리 수를 빼준 값을 diff에 저장해준다. 2부터 str의 length-1까지 자리를 증가시켜주면서, 이전 자리를 빼준 값과 diff를 비교한다. diff와 다를 경우, isTrue를 false로 바꿔주고 반복문을 탈출한다.
isTrue가 true일 경우, 한수로 판정하고 answer를 1 증가시켜준다.

코드

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().trim();

let str = '';
let answer = 0;
let diff = 0;
let isTrue = true;
for (let i = 1; i <= parseInt(input); i++) {
  isTrue = true;
  str = i.toString();
  if (str.length <= 2) {
    answer++;
  } else {
    diff = parseInt(str.charAt(1)) - parseInt(str.charAt(0));
    for (let j = 2; j < str.length; j++) {
      if (diff !== parseInt(str.charAt(j)) - parseInt(str.charAt(j - 1))) {
        isTrue = false;
        break;
      }
    }
    if (isTrue) {
      answer++;
    }
  }
}

console.log(answer);