[λ°±μ€][Node.js] 1159λ² : λꡬ κ²½κΈ°
Algorithm
- λꡬ κ²½κΈ° -
λ¬Έμ
μκ·Όμ΄λ λꡬμ μΈκ³μμ μ μ°¨ μν₯λ ₯μ λνκ°κ³ μλ€. μ²μμ κ·Έλ λꡬ κ²½κΈ°λ₯Ό μ’μνλ μ¬λμ΄μλ€. λꡬμ λν μ΄μ μ κ·Έλ₯Ό λ§μ μ μμκ³ , κ²°κ΅ μκ·Όμ΄λ λꡬμ₯μ μ²μνλ μΌμ μμνλ€. μκ·Όμ΄λ λꡬμ₯μ μ²μνλ©΄μ κ°λ μ΄ λκΈ° μν΄ κ°μ ΈμΌν λ₯λ ₯μ 곡λΆν΄λκ°λ€. μλΉκ° 3λ μ΄λ©΄ νμμ μλ―μ΄ μκ·Όμ΄λ μ μ κ°λ μΌλ‘ ν κ±Έμ λ€κ°κ°κ³ μμλ€. μ΄λ λ κ·Έμκ² μ§λ°©μ ν νλ‘λꡬνμ κ°λ ν κΈ°νκ° μκΈ°κ² λμλ€. κ·Έλ μμ²λ μ§λλ ₯μ 보μ¬μ£Όλ©° νλ‘리그μμ μ°μΉμ νκ³ , μ΄μ κ΅κ°λννμ κ°λ μ΄ λμλ€.
λ΄μΌμ μΌλ³Έκ³Ό κ΅κ°λν μΉμ κ²½κΈ°κ° μλ λ μ΄λ€. μκ·Όμ΄λ λ΄μΌ κ²½κΈ°μ λμ€ μ λ° λͺ λ¨μ μμ±ν΄μΌ νλ€.
κ΅κ°λννμ κ°λ μ΄ λ μ΄νμ μκ·Όμ΄λ λ§€μ° κ²μλ¬μ‘λ€. κ·Έλ μ μμ μ΄λ¦μ κΈ°μ΅νμ§ λͺ»νκ³ , κ° μ μμ λ₯λ ₯λ μμ§ λͺ»νλ€. λ°λΌμ, λκ° μ λ°μΈμ§ κΈ°μ΅νκΈ° μ½κ² νκΈ° μν΄ μ±μ 첫 κΈμκ° κ°μ μ μ 5λͺ μ μ λ°νλ €κ³ νλ€. λ§μ½, μ±μ 첫 κΈμκ° κ°μ μ μκ° 5λͺ λ³΄λ€ μ λ€λ©΄, μκ·Όμ΄λ λ΄μΌ μμ μΉμ κ²½κΈ°λ₯Ό κΈ°κΆνλ €κ³ νλ€.
μκ·Όμ΄λ λ΄μΌ κ²½κΈ°λ₯Ό μν΄ λ½μ μ μλ μ±μ 첫 κΈμλ₯Ό λͺ¨λ ꡬν΄λ³΄λ €κ³ νλ€
μ μΆλ ₯ μμ
μκ·Όμ΄κ° μ μ λ€μ― λͺ μ μ λ°ν μ μλ κ²½μ°μλ "PREDAJA" (λ°μ΄ν μμ΄)λ₯Ό μΆλ ₯νλ€. PREDAJAλ ν¬λ‘μν°μμ΄λ‘ ν볡μ μλ―Ένλ€. μ λ°ν μ μλ κ²½μ°μλ κ°λ₯ν μ±μ 첫 κΈμλ₯Ό μ¬μ μμΌλ‘ 곡백μμ΄ λͺ¨λ μΆλ ₯νλ€.
λ¬Έμ νκΈ°
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
.toString()
.split("\n");
input.shift();
input.sort();
let obj = {};
let result = "";
for (let i = 0; i < input.length; i++) {
if (obj[input[i][0]]) {
obj[input[i][0]]++;
} else {
obj[input[i][0]] = 1;
}
}
for (let i in obj) {
if (obj[i] >= 5) result += i;
}
console.log(result.length === 0 ? 'PREDAJA' : result);