[JS] 백준 1065번 : 한수

 

Question

백준 1065번 : 한수

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

1065번: 한수

 

입력예시

110

 

출력예시

99

 

---

 

 

문제를 이해하는 것부터 우선이었다 😂

구글링을 해보니 이전에 이미 백준 사이트에서 이 문제에 대해 질문한 사항이 있었다.

글 읽기 - 문제 이해가 안됩니다

한자리 숫자와 두 자리 숫자가 수열이 된다는 전제가 있었기에 문제를 풀 수 있었다.

위 질문에 답변에도 상세히 나와있지만

다시 한번 설명해보자면

 

1 ~ 9 는 숫자가 하나만 있는 길이가 1인 등차수열

10 ~ 99 는 숫자가 두개 있는 길이가 2인 등차수열

 

1 5 라고 하면 공차가 4인 등차수열

9 2 라고 하면 공차가 7인 등차수열

 

 

 

 

 

My Code

 

 

첫 번째로 제출한 답안은 틀렸다😎

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');
let num = Number(input[0]);


function solution(num) {
    let stNum = String(num);
    let dif1 = Number(stNum[1]) - Number(stNum[0]);
    let dif2 = Number(stNum[2]) - Number(stNum[1]);

    let count = 0;

    for (let i = 1; i <= num ; i ++) {
        if(i < 100) { 
            count ++;
        } else if (i => 100 && i < 1000 ){
            if (dif1 === dif2) {
                count ++;
            }
        }
    }
    return count;
}


console.log(solution(num))

틀렸습니다

 

 

WHY?

숫자를 스트링으로 바꾸고 등차수열인지 확인하는 과정을 for문 안에서 돌리지 않았기 때문이다.

그래서 입력되는 숫자가 한수이면 100 이상 되는 모든 숫자들이 count에 찍히는 사태가 일어났다.

게다가 입력받은 숫자 N을 스트링으로 변환했으니 count가 제대로 일어날 수 없는 상황이었다.

 

 

 

 

 

두번째로 제출한 답안

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');
let num = Number(input[0]);

function solution(num) {
    let count = 0;
    for (let i = 1; i <= num ; i ++) {
        if(i < 100) { 
            count ++;
        } else if (i => 100 && i < 1000 ){
            let stNum = String(i);
            let dif1 = Number(stNum[1]) - Number(stNum[0]);
            let dif2 = Number(stNum[2]) - Number(stNum[1]);

            if (dif1 === dif2) {
                count ++;
            }
        }
    }
    return count;
}

console.log(solution(num));

맞았습니다!!

 

 

HOW? (풀이방법)

1. 한수의 개수를 할당할 변수 count를 선언한다.
2. 함수 안의 for문을 한수의 크기만큼 돌린다.
3. 만약에 숫자가 100보다 작으면 등차 수열이 성립되므로 count에 그 값을 더해준다.
4. 숫자가 100 이상이거나 1000 미만이면
   1. 숫자의 타입을 스트링으로 바꾸고
   2. 각각 자릿수의 공차를 구한 값을 dif1, dif1 변수에 할당한다
   3. 공차의 값이 같다면 count에 값을 더해준다.

 

➡️ %, / 를 이용해서 백의자리와 십의자리 숫자를 구하는 방법도 있지만 나는 스트링으로 바꿔서 빼오는게 머릿속에서 더 간편했다.

 

 

 

 

생각보다 소스코드가 지저분해 보여 고민이었다.

다른 분들은 어떻게 하셨나 구글링을 해보니 나랑 비슷하게 푸신분이 계셨다.

하지만 코드의 가독성이 더 좋았다.

contine를 사용하셨기 때문이었다.

continue 문은 현재 또는 레이블이 지정된 루프의 현재 반복에서 명령문의 실행을 종료하고 반복문의 처음으로 돌아가여 루프문의 다음 코드를 실행합니다.

내가 작성한 코드는 if문안에 또 if문 안이 있다.

이 부분을 continue를 넣어서 수정해주면 다음과 같아진다.

 

 

 

function solution(num) {
    let count = 0;
    for (let i = 1; i <= num ; i ++) {
        let stNum = String(i);
        let dif1 = Number(stNum[1]) - Number(stNum[0]);
        let dif2 = Number(stNum[2]) - Number(stNum[1]);

        if(i < 100) { 
            count ++;
            continue;
        }
        if (dif1 === dif2) {
                count ++;
        }
    }
    return count;
}

console.log(solution(num));

좀 더 다듬어진 코드가 되었다 Fancy~ 😎

함수로 오면서 문제가 갑자기 어려워진 기분이 드는건 기분탓이겠지?!