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);
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1193๋ฒ : ๋ถ์์ฐพ๊ธฐ (2) | 2021.06.11 |
---|---|
[๋ฐฑ์ค][Node.js] 1181๋ฒ : ๋จ์ด ์ ๋ ฌ (0) | 2021.06.10 |
[๋ฐฑ์ค][Node.js] 1157๋ฒ : ๋จ์ด ๊ณต๋ถ (0) | 2021.06.06 |
[๋ฐฑ์ค][Node.js] 1152๋ฒ : ๋จ์ด์ ๊ฐ์ (0) | 2021.06.05 |
[๋ฐฑ์ค][Node.js] 1120๋ฒ : ๋ฌธ์์ด (0) | 2021.06.04 |
๋๊ธ