λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
κ°œμΈκ³΅λΆ€/Algorithm

[λ°±μ€€][Node.js] 7785번 : νšŒμ‚¬μ— μžˆλŠ” μ‚¬λžŒ

by πŸ‡λ°•λ΄‰λ΄‰πŸ‡ 2021. 12. 13.

 

 

Algorithm

-  νšŒμ‚¬μ— μžˆλŠ” μ‚¬λžŒ -

 


 

문제

μƒκ·Όμ΄λŠ” 세계적인 μ†Œν”„νŠΈμ›¨μ–΄ νšŒμ‚¬ κΈ°κΈ€μ—μ„œ μΌν•œλ‹€. 이 νšŒμ‚¬μ˜ κ°€μž₯ 큰 νŠΉμ§•μ€ 자유둜운 μΆœν‡΄κ·Ό μ‹œκ°„μ΄λ‹€. λ”°λΌμ„œ, 직원듀은 λ°˜λ“œμ‹œ 9μ‹œλΆ€ν„° 6μ‹œκΉŒμ§€ νšŒμ‚¬μ— μžˆμ§€ μ•Šμ•„λ„ λœλ‹€.

 

각 직원은 μžκΈ°κ°€ 원할 λ•Œ μΆœκ·Όν•  수 있고, μ•„λ¬΄λ•Œλ‚˜ 퇴근할 수 μžˆλ‹€.

 

μƒκ·Όμ΄λŠ” λͺ¨λ“  μ‚¬λžŒμ˜ μΆœμž…μΉ΄λ“œ μ‹œμŠ€ν…œμ˜ 둜그λ₯Ό 가지고 μžˆλ‹€. 이 λ‘œκ·ΈλŠ” μ–΄λ–€ μ‚¬λžŒμ΄ νšŒμ‚¬μ— λ“€μ–΄μ™”λŠ”μ§€, λ‚˜κ°”λŠ”μ§€κ°€ κΈ°λ‘λ˜μ–΄μ Έ μžˆλ‹€. λ‘œκ·Έκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, ν˜„μž¬ νšŒμ‚¬μ— μžˆλŠ” λͺ¨λ“  μ‚¬λžŒμ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…μΆœλ ₯ μ˜ˆμ‹œ

 

문제 ν’€κΈ°

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.split("\n")
	.map((el) => el.split(" "));
input.shift();

let company = new Map(input.map((el) => [el[0], el[1]]));
let result = [];

for (let key of company.keys()) {
	if (company.get(key) !== "leave") result.push(key);
}

result.sort().reverse();

console.log(result.join('\n'));

 

 

 

λ°˜μ‘ν˜•

λŒ“κΈ€