[Javascript] 백준 10816번 숫자 카드 2 풀이

알고리즘

node.js 백준 10816번 숫자 카드 2 풀이

---

 

1. 문제

[문제]

• 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.

 

[출력]

• 첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지를 공백으로 구분해 출력한다.

 

[예제 입력]

10
6 3 2 10 10 10 -10 -10 7 3
8
10 9 -5 2 3 4 5 -10

 

[예제 출력]

3 0 0 1 2 0 0 2

 

2. 풀이

숫자카드 개수 N과, N의 배열, 정수M과 M의 배열을 먼저 구분한다

n_arr.forEach(v => {})를 통해 n_arr내에 똑같은 숫자가 몇개씩 있는지 출력해준다

  '6' => 1,
  '3' => 2,
  '2' => 1,
  '10' => 3,
  '-10' => 2,
  '7' => 1

 

다음 push로 answer에 넣어주고 join(" ")을 통해 띄어쓰기로 구분해준다

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const input = fs.readFileSync(filePath).toString().trim().split(/\s/);

// 10
// 6 3 2 10 10 10 -10 -10 7 3
// 8
// 10 9 -5 2 3 4 5 -10

const n = +input[0];
const n_arr = input.slice(1, n+1);
const [m, ...m_arr] = input.slice(n+1);

const myMap = new Map();

n_arr.forEach(v => { //forEach() 메서드는 주어진 함수를 배열 요소 각각에 대해 실행
  if (myMap.has(v)) myMap.set(v, myMap.get(v)+1); 
  //has() 메서드는 Set 객체에 주어진 요소가 존재하는지 여부를 판별해 반환(true / false)
  //Set 객체는 자료형에 관계 없이 원시 값과 객체 참조 모두 유일한 값을 저장
  //get은 set값 출력
  else myMap.set(v, 1);
});

const answer = [];
m_arr.forEach(v => answer.push(myMap.get(v)||0));
console.log(answer.join(" "));

문제는 바로 이해가 됬지만 풀기에는 어려워서 구글링을 통해 풀었다...... 

 

n, m, 각각의 arr를 구분하는 것은 vs코드에서 입력할 때와 백준에 입력할 때가 달라서 초반에 살짝 스트레스...

forEach, map, set, get 등 열심히 검색하며 찾아봤지만 완벽히 이해하는데 조금 더 시간이 걸릴것 같다.