[JavaScript ] BeakJoon 3052 나머지

[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('

'); 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

from http://seung-min.tistory.com/23 by ccl(A) rewrite - 2021-08-16 00:00:21