백준 5597 javascript | node.js

문제

문제 출처 - https://www.acmicpc.net/problem/5597

5597번: 과제 안 내신 분..?

풀이

자료 구조 hash map 을 만든다.

const map = new Map();

그리고 있는 숫자는 1, 없는 숫자는 0이 되어 0일 때 해당 숫자를 출력하도록 한다.

if (!map.has(i)) console.log(i);	// if 문 조건이 hash map 에 있는 지를 판별해냄

 

코드

const fs = require('fs');

const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';

const input = fs.readFileSync(filePath).toString().split('\n');

const nums = input.map((item) => +item);

const map = new Map();

for (let i = 0; i < nums.length; i++) {

  map.set(nums[i], 1);

}

for (let i = 1; i <= 30; i++) {

  if (!map.has(i)) console.log(i);

}