[๋ฐฑ์ค][Node.js] 7567๋ฒ : ๊ทธ๋ฆ
Algorithm
- ๊ทธ๋ฆ -
๋ฌธ์
๊ทธ๋ฆ์ ๋ฐ๋ฅ์ ๋์์ ๋ ๊ทธ ๋์ด๋ 10cm ์ด๋ค. ๊ทธ๋ฐ๋ฐ ๋ ๊ฐ์ ๊ทธ๋ฆ์ ๊ฐ์ ๋ฐฉํฅ์ผ๋ก ํฌ๊ฐ๋ฉด ๊ทธ ๋์ด๋ 5cm๋ง ์ฆ๊ฐ๋๋ค. ๋ง์ผ ๊ทธ๋ฆ์ด ์๋ก ๋ฐ๋๋ฐฉํฅ์ผ๋ก ์์ด๋ฉด ๋์ด๋ ๊ทธ๋ฆ๋งํผ, ์ฆ 10cm ๋์ด๋๋ค. ๊ทธ๋ฆ์ ๊ดํธ ๊ธฐํธ๋ก ๋ํ๋ด์ด ์ค๋ช ํด๋ณด์. ํธ์์ ๊ทธ๋ฆ์ด ์์ฌ์ง๋ ๋ฐฉํฅ์ ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ด๋ผ๊ณ ๊ฐ์ ํ๋ค. ๊ทธ๋ฆผ์์ ‘(’์ ๊ทธ๋ฆ์ด ๋ฐ๋ฅ์ ๋ฐ๋ก ๋์ธ ์ํ๋ฅผ ๋ํ๋ด๋ฉฐ, ‘)’์ ๊ทธ๋ฆ์ด ๊ฑฐ๊พธ๋ก ๋์ธ ์ํ๋ฅผ ๋ํ๋ธ๋ค.
๋ง์ผ ๊ทธ๋ฆ์ด ํฌ๊ฐ์ง ๋ชจ์์ด ((((์ ๊ฐ๋ค๋ฉด ์ ์ฒด์ ๋์ด๋ 25cm๊ฐ ๋๋ค. ์๋ํ๋ฉด ์ฒ์ ๋ฐ๋ฅ์ ์๋ ๊ทธ๋ฆ์ ๋์ด๊ฐ 10cm์ด๊ณ ์ดํ ๊ฐ์ ๋ฐฉํฅ์ผ๋ก 3๊ฐ์ ๊ทธ๋ฆ์ด ํฌ๊ฐ์ ธ ์์ผ๋ฏ๋ก ๋์ด๋ ๋์ด๋ 5+5+5=15 ์ด๊ธฐ ๋๋ฌธ์ด๋ค. ()()์ ๊ฐ์ ๊ฒฝ์ฐ๋ผ๋ฉด ๊ทธ ๋์ด๋ 10*4=40cm๊ฐ ๋๋ค.
์ฌ๋ฌ๋ถ์ ์ ๋ ฅ์ ์ฃผ์ด์ง ๋ชจ์๋๋ก ๊ทธ๋ฆ์ ์์ ๋ ์ต์ข ์ ์ ์ฒด ๊ทธ๋ฆ ๋์ด๋ฅผ ๊ณ์ฐํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์ฆ ์ฒ์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ฐ ๊ทธ๋ฆ์ ๋ฐฉํฅ์ ๋ฐ๊ฟ ์ ์๋ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input;
rl.on("line", function (line) {
input = line.toString().split("");
}).on("close", function () {
let cm = 10;
let dish = input.shift();
while (true) {
if (input[0] === dish) {
cm += 5;
input.shift();
} else {
cm += 10;
dish = input.shift();
}
if (input.length === 0) break;
}
console.log(cm);
process.exit();
});