[Baekjoon] 1764 듣보잡

▶ 문제 : 

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

1764번: 듣보잡

 

▶ 코드 : 

let input = require('fs').readFileSync(`Computer Science/Alogrithms/백준JS/testCase.txt`).toString().split('\n');

let data = new Map();
let answer = [];
const [n,m] = input[0].split(' ').map(num => parseInt(num));

for (let i = 1; i <= n; i++){
    data.set(input[i],0);
}

for(let i = n+1; i <= n+m; i++){
    const temp = data.get(input[i]);
    if(temp !== undefined){
        answer.push(input[i]);
    }
}

answer.sort();
console.log(answer.length);
for(const s of answer){
    console.log(s);
}

 

▶ 문제 풀이 :

1. 해당 문제는 두번의 과정으로 나누어 풀었다. 

2. 먼저 듣도못한 사람의 이름을 data에 키로 저장하였고, 값은 0을 주었다. 

3. 그후 보도못한 사람의 이름을 data에 존재하는지 비교하여 존재하면 해당 이름을 answer배열에 push했다.

4. 이렇게하면 answer에는 두 그룹에 속한 사람의 이름만이 저장된다.

5. 이후 출력하면 끄읕~