백준[JS] > 1620번 나는야 포켓몬 마스터 이다솜

문제링크

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

문제풀이

map을 이용해서 쉽게 풀 수 있었다. 객체를 이용하지 않는다면 시간복잡도가 올라가 시간초과로 문제를 풀 수 없다. 

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let [N, M] = input
    .shift()
    .split(" ")
    .map((n) => +n);

let map = new Map();

let answer = "";
for (let i = 0; i < input.length; ++i) {
    if (i < N) {
        // 도감 만들기
        map.set(`${i + 1}`, input[i]);
        map.set(input[i], `${i + 1}`);
    } else {
        answer += `${map.get(input[i])}\n`;
    }
}

console.log(answer);