[λ°±μ€][Node.js] 1267λ² : νΈλν° μκΈ
Algorithm
- νΈλν° μκΈ -
λ¬Έμ
λνΈλ μμ λλ‘ T ν΅μ μ¬μ μ νΈλν° μ΄λ¨Έλλ₯Ό μλ€. μμ λλ‘ T ν΅μ μ¬λ λνΈμκ² λ€μ λ κ°μ§ μκΈμ μ€ νλλ₯Ό μ ννλΌκ³ νλ€.
1. μμ μκΈμ
2. λ―Όμ μκΈμ
μμ μκΈμ λ 30μ΄λ§λ€ 10μμ© μ²κ΅¬λλ€. μ΄ λ§μ λ§μ½ 29μ΄ λλ κ·Έ λ³΄λ€ μ μ μκ° ν΅νλ₯Ό νμΌλ©΄ 10μμ΄ μ²κ΅¬λλ€. λ§μ½ 30μ΄λΆν° 59μ΄ μ¬μ΄λ‘ ν΅νλ₯Ό νμΌλ©΄ 20μμ΄ μ²κ΅¬λλ€.
λ―Όμ μκΈμ λ 60μ΄λ§λ€ 15μμ© μ²κ΅¬λλ€. μ΄ λ§μ λ§μ½ 59μ΄ λλ κ·Έ λ³΄λ€ μ μ μκ° ν΅νλ₯Ό νμΌλ©΄ 15μμ΄ μ²κ΅¬λλ€. λ§μ½ 60μ΄λΆν° 119μ΄ μ¬μ΄λ‘ ν΅νλ₯Ό νμΌλ©΄ 30μμ΄ μ²κ΅¬λλ€.
λνΈκ° μ λ² λ¬μ μμ λλ‘ T ν΅μ μ¬λ₯Ό μ΄μ©ν λ ν΅ν μκ° λͺ©λ‘μ΄ μ£Όμ΄μ§λ©΄ μ΄λ μκΈμ λ₯Ό μ¬μ© νλ κ²μ΄ μ λ ΄νμ§ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ μΆλ ₯ μμ
첫째 μ€μ μΌ μκΈμ μ μ΄λ¦μ μΆλ ₯νλ€. κ·Έ νμ 곡백μ μ¬μ΄μ λκ³ μκΈμ΄ λͺ μ λμ€λμ§ μΆλ ₯νλ€. λ§μ½ λ μκΈμ μ μκΈμ΄ λͺ¨λ κ°μΌλ©΄ μμμ λ¨Όμ μ°κ³ λ―Όμμ κ·Έ λ€μμ μ΄λ€.
μμμ Yλ‘, λ―Όμμ MμΌλ‘ μΆλ ₯νλ€.
λ¬Έμ νκΈ°
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let call = input[1].split(" ").map((el) => Number(el));
let m = 0;
let y = 0;
for (let i = 0; i < call.length; i++) {
y += call[i] % 30 === 0 ? (call[i] / 30 + 1) * 10 : Math.ceil(call[i] / 30) * 10;
m += call[i] % 60 === 0 ? (call[i] / 60 + 1) * 15 : Math.ceil(call[i] / 60) * 15;
}
if (m === y) console.log("Y M " + m);
else if (m > y) console.log("Y " + y);
else console.log("M " + m);