[백준] 1065번 (한수)

DongHee Kim·2021년 7월 24일
0

Algorithm

목록 보기
7/12
post-thumbnail

1065번 (한수)

문제

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

입력

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

예제 입력1 // 출력1

110 // 99

예제 입력2 // 출력2

1 // 1

예제 입력3 // 출력3

210 // 105

예제 입력4 // 출력4

1000 // 144

풀이 코드

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

var HansooCheck = function(){
let count = 0;

for (let i=1; i<=N; i++) {
 let nArr = String(i);
 if (i < 100) {
  count++;
 continue;
 }
let A = Number(nArr[0]) - Number(nArr[1]);
let B = Number(nArr[1]) - Number(nArr[2]);
if (A === B) {
    count ++;
}
}

console.log(count);
}

//함수 호출
HansooCheck()

📌 핵심

  1. 예제 1,2를 통해 1부터 99는 한수로 보아야한다.
    따라서 99까지는 그저 count되게끔 하기.
  2. nArr은 배열이 아니고 String(i)일 뿐인데 왜 nArr[i]로 한 글자씩 추출이 가능할까 이해가 안갔다. 결국 스터디 팀원분들을 통해 string[i] 을 통해 문자열의 각 글자를 추출할 수 있다는 사실을 알게 되었다. 너무 기초적인 것이였나요.. Array[i]만 가능한 줄 알았던 나.. 이렇게 한 수 배워갑니다😷

본 문제의 풀이는 아래 Velog의 풀이를 참고했다.
한수를 구별하려면 for문 안에 또 for문을 넣어야하나 고민했는데
깔끔한 풀이를 보고 무릎을 탁 치고 배워갑니다..!

참고 자료
Cho Dragoo 님의 Velog

profile
일상의 성실이 자존감을 만드는 성취주의자

0개의 댓글