๋๋ถ๋ถ ๊ฒ์ ์ธ๋ฒคํ ๋ฆฌ๊ฐ n*m ์ผ๋ก ๋์ด์์ด์
๊ทธ๊ฑธ ๊ทธ๋๋ก n*m ์ 2์ฐจ์ ๋ฐฐ์ด๋ก ๋ง์ด๋ค ๊ตฌํํ๋๋ฐ
๋์๋ธ๋ก๊ฐ์ด ์์ดํ ์์ฒด๊ฐ a*b ์ ํฌ๊ธฐ๋ฅผ ๊ฐ์ง๊ณ ์์ ๋๋ง 2์ฐจ์์ผ๋ก ํ๊ณ
ํฌ๊ธฐ๊ฐ 1*1๋กย ํต์ผ๋ ๊ฒ์์ด๋ผ๋ฉด ๊ทธ๋ฅ ์ธ๋ฒคํ ๋ฆฌ๋ฅผ 1์ฐจ์ ๋ฐฐ์ด๋ก ํด๋ ์ถฉ๋ถํจ
์งค์ 2๋ ์ ํ๊ต ๊ฐ์์์ ํ๋ฐฐ๋ฌผ์ ํฌ๊ธฐ์ ์ด์ต์ด ์ ํด์ ธ์์ ๋
์ด๋ค ๋ฃจํธ๋ก ๊ฐ์ ์ด์ต์ ๋ ํฌ๊ฒ ๋ผ ๊ฒ์ด๋์ ๋ฌธ์ ๊ฐ ์์๋๋ฐ
๊ทธ๋ ์ธ๋ฒคํ ๋ฆฌ ์์คํ ์ ์ฒ์์ผ๋ก ๊ตฌํํด๋ด. ๊ณ ์ ์ข ํ์
๋ฐ์ ์ธ๋ฒคํ ๋ฆฌ ๋๋ฌธ์ ๊ณ ์ํ๋ ๊ฐค๋ฌ ๋ณด์ด๋๋ฐ
๋๋ฌด ์ด๋ ต๊ฒ ์๊ฐ ๋ง๊ณ ย ์ฒ์ฒํ ํด๋ณด์
๋ทฐ๋ฅผ ๋ชจ๋ธ๊ณผ ๋ถ๋ฆฌํ๋๊ฒ ๊ธฐ๋ณธ