๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[๋ฐฑ์ค€][Node.js] 1159๋ฒˆ : ๋†๊ตฌ ๊ฒฝ๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 6. 9.

 

 

 

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);

 

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€