❌백준 3052 javascript (node.js) 풀이

1차원 배열 - (4)

 

 

---

 

💡문제

두 자연수 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

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

 

 

---

< 코드 >

 

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(x => Number(x));
let numArr = [];

input.forEach(x => {
   const num = x % 42;

   if(numArr.indexOf(num) === -1) { // 없는 값이라면
      numArr.push(num);             // 배열에 push
   }
});

console.log(numArr.length);      // 서로다른 값이 저장된 배열이므로

<KEY POINT>

• 서로다른 값을 찾기 위해선 배열(Array)의 기능을 이용하면 편리하다.
• 빈 배열[] 을 만들어주고, input배열의 각 요소에 대해 실행하기 위해서 forEach를 써준다.
• 42로 나눈 나머지 값을 num이라는 변수로 저장하고, num값이 존재하지 않으면 push한다.
• >> 즉, indexOf(num)이 -1일때만 push한다. -1이 아니라면 이미 존재한다는 것이므로 중복되니까.
• numArr에는 위 예제대로라면 [39, 40, 41, 0, 1, 2] 총 여섯개의 값이 존재. - 배열 요소의 개수 length를 출력

 

 

💡 indexOf란 무엇일까?

 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf

Array.prototype.indexOf() - JavaScript | MDN

indexOf() 메서드는 배열에서 지정된 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고

지정된 요소가 존재하지 않으면 -1을 반환

 

>> 만약 [a, b, c, d, a, a, a]라는 배열을 indexOf('a')한다면?  >> result |  0

a가 4개나 존재하지만, 첫번째 인덱스를 반환하는 것.

>> 만약, 두번째 a를 찾으려면? indexOf('a', 2)와 같이 해준다. >> result |  4

 

 

 

 

💡 왜 forEach를 사용했을까?

forEach의 핵심 키워드는 '일회성'이다. map()의 경우에는 새로운 배열을 만들어버리지만,

forEach는 그냥 특정 동작을 하고 끝난다!

위 코드에는 빈 배열인 numArr에 push하는 동작을 '각 요소마다' 하고나서 forEach문은 끝이 난 것이다.

 

위에서는 화살표 함수를 이용했지만, 화살표 함수를 이용하지 않는다면 함수를 선언(함수명 포함)해야한다.

 

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(x => Number(x));
let numArr = [];

input.forEach(function pushArray(x) {
   const num = x % 42;

   if(numArr.indexOf(num) === -1) { // 없는 값이라면
      numArr.push(num);             // 배열에 push
   }
});

console.log(numArr.length);      // 서로다른 값이 저장된 배열이므로

이런식으로 해야함. 여기서, x는 입력받는 값, 즉 파라미터(parameter)이다!

 

Parameter	매개변수	함수와 메서드 입력 변수(Variable) 명
Argument	전달인자, 인자	함수와 메서드의 입력 값(Value)

 

 

이번 문제에서 중요 포인트들에 대해 아래 포스팅들에서 다루도록 하겠다.

 

** Array.indexOf()

https://mywebproject.tistory.com/221

** Array.forEach()

https://mywebproject.tistory.com/220

 

 

 

🔻틀린 코드들🔻

 

#1. 틀림

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n').map(x => Number(x));
let count = 0;

for(let i=0;i<10;i++) {
   for(let j=i+1;j<10;j++){
      if(input[i] % 42 != input[j] % 42) {
         count++;
      }
   }
}
console.log(count);

 

#2. Type Error

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n').trim().map(x => Number(x));
let count = 0;

for(let i=0;i<10;i++) {
   for(let j=i+1;j<10;j++){
      if(input[i] % 42 != input[j] % 42) {
         count++;
      }
   }
}
console.log(count);

>> 혹시 몰라 trim()을 해줬는데 trim()은 toString()뒤, 즉 split 앞에 써줘야 한다. (공백 없애고 나서 배열로 만들어야함)