[JS][백준]3052_나머지

문제 번호

3052번: 나머지

 

 

알고리즘 분류

 수학, 사칙연산

 

문제 풀이

 문제에서 주어진 숫자의 개수는 10개 이고, 숫자들은 1000이하 라고 했다.

그래서 1001크기의 배열을 생성하고, 각 숫자들을 나눈 나머지를 인덱스로 하여 개수를 카운트 하였다.

 let numbers = Array.from({ length: 1001 }, () => 0);

    for (let i = 0; i < 10; i++) {
        numbers[input[i] % 42]++;
    }

 

그리고 0이 아닌 숫자들의 개수를 카운트하여서 정답을 도출하였다.

for (let i = 0; i < 1001; i++) {
        if (numbers[i] != 0)
            answer++;
    }

 

전체코드

const readline = require('readline');
let rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

let input = [];

rl.on('line', function (line) {
    input.push(line);
}).on('close', function () {
    Solution();
})

function Solution() {
    let answer = 0;

    let numbers = Array.from({ length: 1001 }, () => 0);

    for (let i = 0; i < 10; i++) {
        numbers[input[i] % 42]++;
    }

    for (let i = 0; i < 1001; i++) {
        if (numbers[i] != 0)
            answer++;
    }

    console.log(answer);
}

특이사항