๋ธŒ๋ฃจํŠธํฌ์Šค

์•Œ๊ณ ๋ฆฌ์ฆ˜/BOJ

[BOJ] 1018 ์ฒด์ŠคํŒ ๋‹ค์‹œ ์น ํ•˜๊ธฐ - Java

โœจ ๋ธŒ๋ฃจํŠธํฌ์Šค โž” ์™„์ „ํƒ์ƒ‰ https://www.acmicpc.net/problem/1018 1018๋ฒˆ: ์ฒด์ŠคํŒ ๋‹ค์‹œ ์น ํ•˜๊ธฐ ์ฒซ์งธ ์ค„์— N๊ณผ M์ด ์ฃผ์–ด์ง„๋‹ค. N๊ณผ M์€ 8๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๋ณด๋“œ์˜ ๊ฐ ํ–‰์˜ ์ƒํƒœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. B๋Š” ๊ฒ€์€์ƒ‰์ด๋ฉฐ, W๋Š” ํฐ์ƒ‰์ด๋‹ค. www.acmicpc.net ๐Ÿ“ ๊ณ ๋ คํ•ด์•ผํ•  ์  ์ฃผ์–ด์ง„ ์ฒด์ŠคํŒ์„ 8x8 ํฌ๊ธฐ์˜ ์ฒด์ŠคํŒ์œผ๋กœ ๋งŒ๋“ค์–ด์•ผ ํ•œ๋‹ค. ํฐ์ƒ‰๊ณผ ๊ฒ€์€์ƒ‰์ด ๋ฒˆ๊ฐˆ์•„์„œ ์น ํ•ด์ ธ์žˆ์–ด์•ผ ํ•œ๋‹ค. (0, 0)์ด ๊ฒ€์€์ƒ‰์ธ ๊ฒฝ์šฐ์™€ ํฐ์ƒ‰์ธ ๊ฒฝ์šฐ๋ฅผ ๋‚˜๋ˆ„์–ด์„œ ๊ตฌํ•œ๋‹ค. ๊ฐ€๋กœ, ์„ธ๋กœ ์ธ๋ฑ์Šค ๊ฐ’์˜ ํ•ฉ์ด ์ง์ˆ˜, ํ™€์ˆ˜์— ๋”ฐ๋ผ ํฐ์ƒ‰์ธ์ง€ ๊ฒ€์€์ƒ‰์ธ์ง€ ๊ตฌ๋ถ„ํ•ด์„œ ๊ตฌํ•œ๋‹ค. ๐Ÿ•น๏ธ ํ’€์ด ๊ณผ์ • 1๏ธโƒฃ ์ฃผ์–ด์ง„ ์ฒด์ŠคํŒ์„ 8x8 ํฌ๊ธฐ๋กœ ๋‹ค์‹œ ๋งŒ๋“ค์–ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— copy๋ฐฐ์—ด์„ ..

soogoori
'๋ธŒ๋ฃจํŠธํฌ์Šค' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก