[JavaScript/node.js] ๋ฐฑ์ค€ 20437๋ฒˆ - ๋ฌธ์ž์—ด ๊ฒŒ์ž„ 2

[๋ฌธ์ œ] https://www.acmicpc.net/problem/20437 20437๋ฒˆ: ๋ฌธ์ž์—ด ๊ฒŒ์ž„ 2 ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž์—ด์—์„œ 3๋ฒˆ์—์„œ ๊ตฌํ•œ ๋ฌธ์ž์—ด์€ aqua, 4๋ฒˆ์—์„œ ๊ตฌํ•œ ๋ฌธ์ž์—ด์€ raquator์ด๋‹ค. ๋‘ ๋ฒˆ์งธ ๋ฌธ์ž์—ด์—์„œ๋Š” ์–ด๋–ค ๋ฌธ์ž๊ฐ€ 5๊ฐœ ํฌํ•จ๋œ ๋ฌธ์ž์—ด์„ ์ฐพ์„ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ -1์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [ํ’€์ด] ์–ด๋–ค ๋ฌธ์ž๋ฅผ a๋ผ๊ณ  ํ•œ๋‹ค๋ฉด ์ •ํ™•ํžˆ K๊ฐœ๋ฅผ ํฌํ•จํ•˜๋ฉฐ, ์ฒซ ๋ฒˆ์งธ์™€ ๋งˆ์ง€๋ง‰ ๊ธ€์ž๊ฐ€ ๋ชจ๋‘ a์ธ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ for๋ฌธ์œผ๋กœ ๋ฌธ์ž์—ดW์„ ์ˆœํšŒํ•˜๋ฉฐ K๊ฐœ ์ด์ƒ ํฌํ•จ๋œ ๋ฌธ์ž๋ฅผ ์ฐพ์•„์•ผํ•ฉ๋‹ˆ๋‹ค. 1. Map์„ ํ™œ์šฉํ•˜์—ฌ key = ๋ฌธ์ž , value = [๋ฌธ์ž์˜ ๊ฐœ์ˆ˜, index1, index2, ... ] ์˜ ํ˜•ํƒœ๋กœ ์ €์žฅํ•ด ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. 2. ์™„์„ฑ๋œ Map์„ ์ˆœํšŒํ•˜๋ฉฐ val..

Algorithm/Baekjoon 2022. 8. 23. 15:11