Algorithm/์ด๋ก
2022. 3. 9.
ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ
ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ ๋ ๊ฐ์ ์ผ์ฐจ์ ๋ฐฐ์ด์ด ์๊ณ , ๊ทธ ๋ฐฐ์ด์ ์๋ก ๋น๊ตํด์ ์๋ก์ด ๋ฐฐ์ด์ ๋ง๋ ๋ค๊ณ ํฉ์๋ค. ๊ฐ ์๋ฅผ ํ๋ํ๋ ๋น๊ตํด์ ๋ฐฐ์ด์ ๋ง๋ค๋ฉด, ๋ ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ N, M์ด๋ผ๊ณ ํ ๋ ์๊ฐ ๋ณต์ก๋๋ N*M์ด ๋ฉ๋๋ค. ์ด๋ฌํ ํฐ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ค์ด๊ธฐ ์ํด, ๊ฐ ๋ฐฐ์ด์ ํ๋์ฉ ๋ ๊ฐ์ ํฌ์ธํฐ๋ฅผ ์ง์ ํฉ๋๋ค. ์ด ํฌ์ธํฐ๋ค์ ์ํฉ์ ๋ง๊ฒ ์์ง์ด๋ฉด์ ์์ ์๊ฐ ๋ณต์ก๋๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ฒ์ด ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค. ๋ฌธ์ ๋ํ ๋ฌธ์ ๋ฅผ ์ดํด๋ด
์๋ค. ๋ฌธ์ : BOJ_1822๋ฒ ์ฐจ์งํฉ ๋ ๊ฐ์ 1์ฐจ์ ๋ฐฐ์ด์ด ์๊ณ , ๋ฐฐ์ด์ ์ต๋ ํฌ๊ธฐ๋ 500,000์
๋๋ค. ์ด๋ ๋ ๋ฐฐ์ด์ ์ฐจ์งํฉ์ ๋ง๋๋ ๊ฒ์ด ๋ฌธ์ ์
๋๋ค. ์๋ก์ ๋ฐฐ์ด ๊ฐ์ ๋จ์ํ๊ฒ ํ๋ํ๋ ๋น๊ตํ๋ฉด ์๊ฐ ๋ณต์ก๋๊ฐ ์ปค์ง๋๋ค. ์ด๋ ํฌํฌ์ธํฐ๋ฅผ ํ์ฉํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํฉ๋๋ค. ํด..