[99클럽] 알고리즘 TIL: 백준 27160번 할리갈리 - JavaScript

문제링크

https://www.acmicpc.net/problem/27160

백준 27160번 문제

 

풀이방법

• 입력값에서 fruit과 장수를 분리한다.
• Map을 사용하여 fruit별로 총 장수를 업데이트 한다.
• Map을 순회하며 총 count가 5가 나오면 "YES"를 반환하고 순회가 종료되었다면 "NO"를 출력한다.

const readline = require("readline");

const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});

const input = [];

rl.on("line", (line) => {
	input.push(line);
});

rl.on("close", () => {
	const cardsCount = Number(input[0]);
	const currentCards = new Map();

	for (let i = 1; i <= cardsCount; i++) {
		const [fruit, countString] = input[i].split(" ");

		currentCards.set(fruit, (currentCards.get(fruit) || 0) + Number(countString));
	}

	for (let [_, count] of currentCards) {
		if (count === 5) {
			console.log("YES");
			return;
		}
	}

	console.log("NO");
});