16201 [๋ฐฑ์ค/C++] 1620๋ฒ : ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ ๋ฌธ์ ์ค๋ฐ์ฌ : ๊ทธ๋ผ ๋ค์์ ์ด์ ์ง์ ํ ํฌ์ผ๋ชฌ ๋ง์คํฐ๊ฐ ๋๊ธฐ ์ํด ๋๊ฐ์ ์์ฑ์ํค๋๋ก ํ์ฌ๋ผ. ์ผ๋จ ๋ค๊ฐ ํ์ฌ ๊ฐ์ง๊ณ ์๋ ํฌ์ผ๋ชฌ ๋๊ฐ์์ ํฌ์ผ๋ชฌ์ ์ด๋ฆ์ ๋ณด๋ฉด ํฌ์ผ๋ชฌ์ ๋ฒํธ๋ฅผ ๋งํ๊ฑฐ๋, ํฌ์ผ๋ชฌ์ ๋ฒํธ๋ฅผ ๋ณด๋ฉด ํฌ์ผ๋ชฌ์ ์ด๋ฆ์ ๋งํ๋ ์ฐ์ต์ ํ๋๋ก ํ์ฌ๋ผ. ๋์ ์ํ์ ํต๊ณผํ๋ฉด, ๋ด๊ฐ ์๋ก ๋ง๋ ๋๊ฐ์ ์ฃผ๋๋ก ํ๊ฒ ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋๊ฐ์ ์๋ก๋์ด ์๋ ํฌ์ผ๋ชฌ์ ๊ฐ์ N์ด๋ ๋ด๊ฐ ๋ง์ถฐ์ผ ํ๋ ๋ฌธ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ ธ. N๊ณผ M์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ผ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ํฌ์ผ๋ชฌ์ ๋ฒํธ๊ฐ 1๋ฒ์ธ ํฌ์ผ๋ชฌ๋ถํฐ N๋ฒ์ ํด๋นํ๋ ํฌ์ผ๋ชฌ๊น์ง ํ ์ค์ ํ๋์ฉ ์ ๋ ฅ์ผ๋ก ๋ค์ด์. ํฌ์ผ๋ชฌ์ ์ด๋ฆ์ ๋ชจ๋ ์์ด๋ก๋ง ์ด๋ฃจ์ด์ ธ์๊ณ , ์ฒซ ๊ธ์๋ง ๋๋ฌธ์์ด๊ณ , ๋๋จธ์ง ๋ฌธ์๋ ์๋ฌธ์๋ก๋ง ์ด.. 2021. 9. 12. ์ด์ 1 ๋ค์