boj 60641 [Java] BOJ 6064 ์นด์ ๋ฌ๋ ฅ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/6064์ต๊ทผ์ ICPC ํ์ฌ๋๋ ๋จ์๋ฉ๋ฆฌ์นด์ ์์นด ์ ๊ตญ์ด ๋๋ผ์ด ๋ฌธ๋ช ์ ์ง๋ ์นด์ ์ ๊ตญ์ ํ ๋๋ก ํ์ฌ ์ธ์์ก๋ค๋ ์ฌ์ค์ ๋ฐ๊ฒฌํ๋ค. ์นด์ ์ ๊ตญ์ ๋ฐฑ์ฑ๋ค์ ํน์ดํ ๋ฌ๋ ฅ์ ์ฌ์ฉํ ๊ฒ์ผ๋ก ์๋ ค์ ธ ์๋ค. ๊ทธ๋ค์ M๊ณผ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ ๊ฐ์ ์์ฐ์ x, y๋ฅผ ๊ฐ์ง๊ณ ๊ฐ ๋ ๋๋ฅผ ์ ๊ฐ์ ํ์์ผ๋ก ํํํ์๋ค. ๊ทธ๋ค์ ์ด ์ธ์์ ์์ด์ ํด๋นํ๋ ์ฒซ ๋ฒ์งธ ํด๋ฅผ ๋ก ํํํ๊ณ , ๋ ๋ฒ์งธ ํด๋ฅผ ๋ก ํํํ์๋ค. ์ ๋ค์ ํด๋ฅผ ํํํ ๊ฒ์ ์ด๋ผ๊ณ ํ์. ๋ง์ผ x ๊ฐ์ ๋ฐฉ์์ผ๋ก ๋ง์ผ y ์ ๊ทธ๋ค ๋ฌ๋ ฅ์ ๋ง์ง๋ง ํด๋ก์, ์ด ํด์ ์ธ์์ ์ข ๋ง์ด ๋๋ํ๋ค๋ ์์ธ์ด ์ ํด ์จ๋ค. ์๋ฅผ ๋ค์ด, M = 10 ์ด๊ณ N = 12๋ผ๊ณ ํ์. ์ฒซ ๋ฒ์งธ ํด๋ ๋ก ํํ๋๊ณ , 1.. 2024. 8. 25. ์ด์ 1 ๋ค์