[๋ฐฑ์ค€] 13414๋ฒˆ: ์ˆ˜๊ฐ•์‹ ์ฒญ C++๋กœ ํ’€์–ด๋ณด๊ธฐ
ยท
Algorithm/Baekjoon(C++)
https://www.acmicpc.net/problem/13414 13414๋ฒˆ: ์ˆ˜๊ฐ•์‹ ์ฒญ ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋Š” ํ‘œ์ค€ ์ž…๋ ฅ์„ ์‚ฌ์šฉํ•œ๋‹ค. ์ž…๋ ฅ์€ 1๊ฐœ์˜ ํ…Œ์ŠคํŠธ ๋ฐ์ดํ„ฐ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ์ž…๋ ฅ์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๊ณผ๋ชฉ์˜ ์ˆ˜๊ฐ• ๊ฐ€๋Šฅ ์ธ์› K(1 ≤ K ≤ 100,000)์™€ ํ•™์ƒ๋“ค์ด ๋ฒ„ํŠผ์„ ํด๋ฆญํ•œ ์ˆœ์„œ๋ฅผ ๊ธฐ๋กํ•œ ๋Œ€๊ธฐ๋ชฉ www.acmicpc.net ์ƒ๊ฐ '์ฒ˜์Œ์—๋Š” ๋‹จ์ˆœํžˆ ๋ฒกํ„ฐ์— ๊ฐ’๋“ค ์ง‘์–ด๋„ฃ๊ณ , ์ค‘๋ณตํ•œ ๊ฐ’ ๋„ฃ์œผ๋ฉด ์ œ๊ฑฐํ•˜๊ณ , ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋ฉด ๋˜๋Š” ๊ฑฐ ์•„๋‹Œ๊ฐ€?'๋ผ๋Š” ์ƒ๊ฐ์„ ํ–ˆ์—ˆ๋Š”๋ฐ, ๋ฐ”๋กœ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๋‹ค. ๊ทธ๋ž˜์„œ ํ•ด์‹œ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” unordered_set์„ ์‚ฌ์šฉํ• ๊นŒ ๊ณ ๋ฏผํ–ˆ์ง€๋งŒ unordered_set์€ ์ž…๋ ฅ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•ด์ฃผ์ง€ ์•Š๊ณ  ๋žœ๋ค์œผ๋กœ ์ถœ๋ ฅ๋œ๋‹ค๋Š” ๋ฌธ์ œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์—ˆ๋‹ค. ์–ด๋–ป๊ฒŒ ํ•˜๋ฉด ์ž…๋ ฅ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ• ๊นŒ ์ƒ๊ฐํ•˜๋˜ ์ค‘์—, ํ•ด์‹œ๋ฅผ ์‚ฌ์šฉ..