[JavaScript ] BeakJoon 3052 나머지

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

 

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

예제입력

39
40
41
42
43
44
82
83
84
85

 

 

예제 출력

6

---

 

문제풀이

//입력값 받기, 같은 폴더내에 input.txt 생성
const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let input = fs.readFileSync(filePath).toString().split('\n');

solution(input);

function solution(input) {
  const divNumber = 42;
  let array = [];
  let j = 0;
  let check = false;
  let result;
  for (let i = 0; i < 10; i++) {
    result = input[i] % divNumber;
    check = false;
    for (j = 0; j < array.length; j++) {
      if (result === array[j]) check = true;
    }
    if (check === false) array[j] = result;
  }
  console.log(array.length);
}

설명

input값을 42로 나눈 후, 나머지의 갯수를 카운팅하는 간단한 문제이다.

빈 배열을 생성한 후, 입력값을 42로 나눈 나머지를 저장한다. 

중복되는 나머지 값은 저장할 필요가 없어서, 반복문을 하나 더 추가하여 유효성 검사를 한 후, 이미 저장된값이 아닐 경우에만 배열을 한칸 추가하여 값을 저장해준다.

하지만 nodeJs로 문제를 풀때, 반복문을 input.length로 하면 boj 상에서 틀렸다고 나온다.

이유를 찾아보니, input.length로 할 경우에는 에러가 나고 입력의 크기를 문제에서 제시한 상수 10으로 고정시켜놓고 풀면 해결이 된다.

 

 

 

 

---

출처

https://www.acmicpc.net/problem/3052

3052번: 나머지