실버4

문제링크https://www.acmicpc.net/problem/1764문제풀이듣지 못한 사람의 이름을 set 객체에 담아두었다가, 보지 못한사람 리스트를 순회하면서 해당 이름이 set 객체이 존재할 경우 이를 answer array에 담으면서 중복된 사람을 찾을 수 있었다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, M] = input .shift() .split(" ") .map((n) => Number(n));let set = new Set();for (let i = 0; i

문제링크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

문제링크https://www.acmicpc.net/problem/11399문제풀이각각의 사람이 ATM에서 돈을 빼는데 걸리는 시간의 총합이 최소가 되려면 인출하는 시간이 가장 짧은 사람일수록 앞 순서에 줄을 서야 된다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let N = Number(input[0]);let arr = input[1].split(" ").map((n) => Number(n));arr.sort((a, b) => { return a - b;});let dp = Array(N).fill(0);dp[0] = arr[0];for (let i = 1; i { ..

문제https://www.acmicpc.net/problem/17219 문제풀이주소에 중복이 없다고 하길래 Set 객체를 안쓰고 그냥 Object를 활용해서 문제를 풀었다. 아주 기본적인 문제이다.let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, M] = input .shift() .split(" ") .map((n) => parseInt(n));let obj = {};for (let i = 0; i