백준 4673번: 셀프 넘버(Self Number) Node.js(JavaScript) [수정 및추가]

Code

최종 제출 코드

기존 제출 코드

😢 무언가 원초적인 방법으로 풀었던 문제, 어떻게 풀어 나갈지에 대한 고민을 조금 했다.

😊 기존 제출 Solution) array를 선언하고, 모든 index 값을 0으로 초기화해준 후 Self Number가 아니라면 해당 index에 1을 넣어주었다.
그리고 마지막에 for loop의 i를 이용해 array[i]의 값이 1이 아니라면(=Self Number라면) Self Number인 i를 출력하도록 했다.

[추가] 최종 제출 Solution)
while loop 안에서 각 자릿수 나눠주기 + 나눠준 값 더하기를 진행하여 코드의 복잡도를 줄여줬다. 또한 시간도 더 빨라졌다.
그리고  배열 10000개 만큼 false로 채워주고, 셀프 넘버가 아니라면 true로 변경시켜주었다. 따라서 false로 남아있다면 그건 셀프 넘버다.

✔ 각 자릿수를 구하는 것은 매우 원초적인 방법으로 진행했다.
54321인 다섯 자리를 기준으로 설명하자면,
parseInt( 54321/10000 )(=5.4321)은 5
parseInt( (54321%10000) / 1000 )(=4.321)은 4
parseInt( (54321%1000) / 100 )(=3.21)은 3
parseInt( (54321%100) / 10 )(=2.1)은 2
54321 % 10 은 1
아래 Full Code에는 위의 자릿수 나누는 방식을, 다른 방법으로 접근한 Code가 있다.

✔ while loop을 이용한 자릿수 나누고, 바로 더하기

let temp = 나눌값;
let sum = temp;

while( 0 > temp){
sum += temp%10;
temp = parseInt(temp/10); }

또한, 다른 사람들이 푼 풀이가 매우 흥미로워서 그 방법들도 함께 연습했다. 세상에는 대단한 사람들이 참 많다.

Full Code (https://github.com/DasolPark/Dasol_JS_Algorithm/tree/master/Baekjoon)

// Self Number

// 4th Solution

const n = 10000;

const isSelfNum = new Array(n + 1);

isSelfNum.fill(true);

function d(n) {

const N = n.toString().split('');

return n + N.reduce((acc, num) => (acc += +num), 0);

}

for (let i = 1; i <= n; i++) {

isSelfNum[d(i)] = false;

}

for (let i = 1; i <= n; i++) {

if (isSelfNum[i]) {

console.log(i);

}

}

// 3rd Solution

// function d(n) {

// let temp = n;

// let sum = temp;

// while (temp > 0) {

// sum += temp % 10;

// temp = parseInt(temp / 10);

// }

// return sum;

// }

// const N = 10000;

// const selfNumCheckArr = new Array(N);

// selfNumCheckArr.fill(false);

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

// selfNumCheckArr[d(i)] = true;

// if (!selfNumCheckArr[i]) {

// console.log(i);

// }

// }

// 1st solution

// const N = 10000;

// let arr = [];

// for (let i = 0; i <= N; i++) {

// d(i);

// }

// function d(n) {

// if (n < 10) {

// arr[n + n] = 1;

// } else if (n < 100) {

// arr[n + parseInt(n / 10) + (n % 10)] = 1;

// } else if (n < 1000) {

// arr[n + parseInt(n / 100) + parseInt((n % 100) / 10) + (n % 10)] = 1;

// } else if (n < 10000) {

// arr[

// n +

// parseInt(n / 1000) +

// parseInt((n % 1000) / 100) +

// parseInt((n % 100) / 10) +

// (n % 10)

// ] = 1;

// } else {

// arr[

// n +

// parseInt(n / 10000) +

// parseInt((n % 10000) / 1000) +

// parseInt((n % 1000) / 100) +

// parseInt((n % 100) / 10) +

// (n % 10)

// ] = 1;

// }

// }

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

// if (!(arr[i] === 1)) {

// console.log(i);

// }

// }

// 2nd solution(string - array[index])

// const N = 10000;

// const arr = [];

// for (let i = 0; i <= N; i++) {

// arr[i] = 0;

// }

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

// d(i);

// }

// function d(n) {

// const str = n.toString();

// if (n < 10) {

// arr[n + n] = 1;

// } else if (n < 100) {

// arr[n + parseInt(str[0]) + parseInt(str[1])] = 1;

// } else if (n < 1000) {

// arr[n + parseInt(str[0]) + parseInt(str[1]) + parseInt(str[2])] = 1;

// } else if (n < 10000) {

// arr[

// n +

// parseInt(str[0]) +

// parseInt(str[1]) +

// parseInt(str[2]) +

// parseInt(str[3])

// ] = 1;

// } else {

// arr[

// n +

// parseInt(str[0]) +

// parseInt(str[1]) +

// parseInt(str[2]) +

// parseInt(str[3]) +

// parseInt(str[4])

// ];

// }

// }

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

// if (arr[i] === 0) {

// console.log(i);

// }

// }