Algorithm
- ๋จ์ด ๊ณต๋ถ -
๋ฌธ์
์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๋จ, ๋์๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค.
์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค.
๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().toLowerCase().split("");
let alpha = input.filter((el, idx) => input.indexOf(el) === idx);
let count = new Array(alpha.length).fill(0);
for (let i = 0; i < input.length; i++) {
count[alpha.indexOf(input[i])]++;
}
let max = count[0];
for (let j = 1; j < count.length; j++) {
if (max < count[j]) max = count[j];
}
if (count.filter((el) => el === max).length > 1) console.log("?");
else {
console.log(alpha[count.indexOf(max)].toUpperCase());
}
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1181๋ฒ : ๋จ์ด ์ ๋ ฌ (0) | 2021.06.10 |
---|---|
[๋ฐฑ์ค][Node.js] 1159๋ฒ : ๋๊ตฌ ๊ฒฝ๊ธฐ (0) | 2021.06.09 |
[๋ฐฑ์ค][Node.js] 1152๋ฒ : ๋จ์ด์ ๊ฐ์ (0) | 2021.06.05 |
[๋ฐฑ์ค][Node.js] 1120๋ฒ : ๋ฌธ์์ด (0) | 2021.06.04 |
[๋ฐฑ์ค][Node.js] 1100๋ฒ : ํ์ ์นธ (0) | 2021.06.03 |
๋๊ธ