
[๋ฐฑ์ค] 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์ ์
๋ ฅ ์์๋ฅผ ๋ณด์ฅํด์ฃผ์ง ์๊ณ ๋๋ค์ผ๋ก ์ถ๋ ฅ๋๋ค๋ ๋ฌธ์ ๋ฅผ ๊ฐ์ง๊ณ ์์๋ค. ์ด๋ป๊ฒ ํ๋ฉด ์
๋ ฅ ์์๋ฅผ ๋ณด์ฅํ ๊น ์๊ฐํ๋ ์ค์, ํด์๋ฅผ ์ฌ์ฉ..