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);
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1110๋ฒ : ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.06.18 |
---|---|
[๋ฐฑ์ค][Node.js] 1271๋ฒ : ์์ฒญ๋ ๋ถ์2 (0) | 2021.06.17 |
[๋ฐฑ์ค][Node.js] 1260๋ฒ : DFS์ BFS (0) | 2021.06.15 |
[๋ฐฑ์ค][Node.js] 1259๋ฒ : ํฐ๋ฆฐ๋๋กฌ์ (0) | 2021.06.14 |
[๋ฐฑ์ค][Node.js] 1225๋ฒ : ์ด์ํ ๊ณฑ์ (0) | 2021.06.13 |
๋๊ธ