๋งต1 [๋ฐฑ์ค/C++] 20920๋ฒ: ์๋จ์ด ์๊ธฐ๋ ๊ดด๋ก์ ๋ฌธ์ ํ์์ด๋ ์ด๋ฒ ์์ด ์ํ์์ ํ๋ฆฐ ๋ฌธ์ ๋ฅผ ๋ฐํ์ผ๋ก ์์ด ๋จ์ด ์๊ธฐ๋ฅผ ํ๋ ค๊ณ ํ๋ค. ๊ทธ ๊ณผ์ ์์ ํจ์จ์ ์ผ๋ก ์์ด ๋จ์ด๋ฅผ ์ธ์ฐ๊ธฐ ์ํด ์์ด ๋จ์ด์ฅ์ ๋ง๋ค๋ ค ํ๊ณ ์๋ค. ํ์์ด๊ฐ ๋ง๋ค๊ณ ์ ํ๋ ๋จ์ด์ฅ์ ๋จ์ด ์์๋ ๋ค์๊ณผ ๊ฐ์ ์ฐ์ ์์๋ฅผ ์ฐจ๋ก๋ก ์ ์ฉํ์ฌ ๋ง๋ค์ด์ง๋ค. ์์ฃผ ๋์ค๋ ๋จ์ด์ผ์๋ก ์์ ๋ฐฐ์นํ๋ค. ํด๋น ๋จ์ด์ ๊ธธ์ด๊ฐ ๊ธธ์๋ก ์์ ๋ฐฐ์นํ๋ค. ์ํ๋ฒณ ์ฌ์ ์์ผ๋ก ์์ ์๋ ๋จ์ด์ผ์๋ก ์์ ๋ฐฐ์นํ๋ค M๋ณด๋ค ์งง์ ๊ธธ์ด์ ๋จ์ด์ ๊ฒฝ์ฐ ์ฝ๋ ๊ฒ๋ง์ผ๋ก๋ ์ธ์ธ ์ ์๊ธฐ ๋๋ฌธ์ ๊ธธ์ด๊ฐ M์ด์์ธ ๋จ์ด๋ค๋ง ์ธ์ด๋ค๊ณ ํ๋ค. ํ์์ด๊ฐ ๊ดด๋ก์ด ์๋จ์ด ์๊ธฐ๋ฅผ ํจ์จ์ ์ผ๋ก ํ ์ ์๋๋ก ๋จ์ด์ฅ์ ๋ง๋ค์ด ์ฃผ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์์ด ์ง๋ฌธ์ ๋์ค๋ ๋จ์ด์ ๊ฐ์ N๊ณผ ์ธ์ธ ๋จ์ด์ ๊ธธ์ด ๊ธฐ์ค์ด ๋๋ M์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค... 2022. 7. 17. ์ด์ 1 ๋ค์