Algorithm

백준 7785 (nodejs)

Sila 2023. 10. 23. 23:51

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

 

7785번: 회사에 있는 사람

첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는

www.acmicpc.net

 

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

let att = new Set();

for (let i = 1; i < input.length; i++) {
        const [name, act] = input[i].split(" ");
        if (act == "enter") {
                att.add(name);
        } else if (act == "leave") {
                att.delete(name);
        }
}

let arr = Array.from(att);

arr.sort().reverse();

console.log(arr.join("\n"));

 

set의 add, delete 메소드를 사용할 수 있는지 물어보는 문제..

 

console.log method도 은근 시간을 많이 사용하니

 

코드 짤 때 그 호출 횟수를 줄일 수 있도록 하는게 좋다.

'Algorithm' 카테고리의 다른 글

백준 1620 (nodejs)  (0) 2023.10.24
백준 14425 (nodejs)  (1) 2023.10.23
[nodejs] for  (0) 2023.08.22
Study - Array vs. Map/Set  (0) 2023.08.17
Study - Set  (0) 2023.08.17