Algorithm/BOJ
2022. 3. 7.
[BOJ] ๋ณด์ ์์(2792)
[๋ฐฑ์ค(BOJ)] ๋ณด์ ์์(2792) C++ ๋ฌธ์ : BOJ_2792๋ฒ ๋ณด์ ์์ ๋ฌธ์ ์ค๋ช
์ด๋ถํ์ ์ด๋ถ ํ์์ผ๋ก ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ์
๋๋ค. ์ฌ๋ ์ N์ด ์๊ณ , ๋ณด์์ ์ข
๋ฅ ์ M์ด ์์ต๋๋ค. ํ ์ฌ๋์๊ฒ๋ ํ ์ข
๋ฅ์ ๋ณด์์ ๋๋ ์ค ์ ์๊ณ , ๋ชจ๋ ์ฌ๋์๊ฒ ๋ณด์์ ์ค ํ์๋ ์์ง๋ง, ๋ชจ๋ ๋ณด์์ ๋๋์ด์ค์ผ ํฉ๋๋ค. ์ด๋, ๋ณด์์ ๊ฐ์ฅ ๋ง์ด ๊ฐ๊ณ ์๋ ์ฌ๋์ ๋ณด์ ์๋ฅผ ์งํฌ์ฌ์ด๋ผ๊ณ ํ ๋, ์งํฌ์ฌ์ ์ต์๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ ์
๋๋ค. Solution ์งํฌ์ฌ์ ์ต์๋ก ํ๋ ค๋ฉด, ๋ณด์์ ์ข
๋ฅ์ ์๊ด์์ด, N ๋ช
์ด ๋์ด๊ฐ์ง ์์ผ๋ฉด์, ํ ํ์์๊ฒ ๋๋์ด์ค ์ ์๋ ๋ณด์์ ์์ ์ต์๊ฐ์ ๊ตฌํด์ผ ํฉ๋๋ค. ๊ทธ๋ฌ๋ฏ๋ก, ๋ณด์ ์๋ฅผ ์ฆ๊ฐ์ํค๋ฉด์, ๋ชจ๋ ๋ณด์์ N๋ช
์ดํ์ ํ์์๊ฒ ๋๋ ์ค ์ ์๋์ง๋ฅผ ์ด๋ถ ํ์์ ํตํด ์ฐพ์..