๋๋ฒ๊น 1 [BOJ] 24453 : ๋๋ฒ๊น ๋ฌธ์ ๋งํฌ 24453๋ฒ: ๋๋ฒ๊น (acmicpc.net) 24453๋ฒ: ๋๋ฒ๊น ์ฒซ ์ค์๋ ์๋์ผ๋ก ์์ฑ๋ ์ฝ๋ ์ค์ ์ $N$๊ณผ ์ค๋ฅ๊ฐ ์๋ ์ค์ ๊ฐ์ $M$์ด ์ฃผ์ด์ง๋ค. $(1 \le N \le 2 \times 10^7$, $1 \le M \le \min(N,\ 5\times 10^5))$ ๋ ๋ฒ์งธ ์ค์๋ ์ฝ๋์์ ์ค๋ฅ๊ฐ ์๋ ์ค์ ๋ฒํธ $M$๊ฐ๊ฐ www.acmicpc.net ์ธ๊ท๊ฐ Y๊ฐ ์ด์์ ์ค๋ฅ๋ฅผ ์ ๊ฑฐํ ํ ์๋ํฐ๊ฐ ์ ๊ฑฐํด์ผ ํ ์ค๋ฅ์ ์์ ์ต๋๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ . ํ์ด ๋จผ์ ๊ฒฝ์ฐ์ ์๋ฅผ ๋๋์ด ๋ณด์. 1. ์ธ๊ท๊ฐ ์๋ฌด๋ฐ ์ค๋ฅ๋ฅผ ์์ ํ์ง ์์๋ ์๋ํฐ๊ฐ ์๋์ผ๋ก ์ค๋ฅ๋ฅผ ์์ ํด ์ค ์ ์๋ ๊ฒฝ์ฐ ์ฆ, ์ต์ด ์ ๋ ฅ์์ ๋ถํฐ ์ด๋ฏธ ์ค๋ฅ๊ฐ ์๋ ์ฐ์๋ ์ฝ๋์ ์ค์ ์๊ฐ X์ด์์ธ ์ํ. ์ด๋ฐ ๊ฒฝ์ฐ๋ ์ธ๊ท๊ฐ ์ต.. 2022. 2. 18. ์ด์ 1 ๋ค์