๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

216091

[BOJ] 21609 : ์ƒ์–ด ์ค‘ํ•™๊ต ๋ฌธ์ œ ๋งํฌ 21609๋ฒˆ: ์ƒ์–ด ์ค‘ํ•™๊ต (acmicpc.net) 21609๋ฒˆ: ์ƒ์–ด ์ค‘ํ•™๊ต ์ƒ์–ด ์ค‘ํ•™๊ต์˜ ์ฝ”๋”ฉ ๋™์•„๋ฆฌ์—์„œ ๊ฒŒ์ž„์„ ๋งŒ๋“ค์—ˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ ํฌ๊ธฐ๊ฐ€ N×N์ธ ๊ฒฉ์ž์—์„œ ์ง„ํ–‰๋˜๊ณ , ์ดˆ๊ธฐ์— ๊ฒฉ์ž์˜ ๋ชจ๋“  ์นธ์—๋Š” ๋ธ”๋ก์ด ํ•˜๋‚˜์”ฉ ๋“ค์–ด์žˆ๊ณ , ๋ธ”๋ก์€ ๊ฒ€์€์ƒ‰ ๋ธ”๋ก, ๋ฌด์ง€๊ฐœ ๋ธ”๋ก, ์ผ๋ฐ˜ ๋ธ”๋ก www.acmicpc.net ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต์— ์ด์–ด์„œ ์ƒ์–ด ์ค‘ํ•™๊ต ๋ฌธ์ œ. ์—ญ์‹œ ๊ตฌํ˜„๋ฌธ์ œ๋‹ค. ํ’€์ด N x N์œผ๋กœ ์ฃผ์–ด์ง„ ๊ฒฉ์ž๋ฅผ ์ฃผ์–ด์ง„ ๊ณผ์ •์— ๋”ฐ๋ผ ๋ธ”๋ก๊ทธ๋ฃน์„ ์‚ญ์ œํ•˜๋Š” ๊ฒŒ์ž„. ์ตœ์ข… ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜์ž. ๋ธ”๋ก ๊ทธ๋ฃน์—๋Š” ๋ฐ˜๋“œ์‹œ ๊ฐ™์€ ์ƒ‰๊น”์˜ ๋ธ”๋ก๋“ค์ด ํฌํ•จ๋˜์–ด์•ผํ•˜๋ฉฐ, ๋ฌด์ง€๊ฐœ ๋ธ”๋ก์€ ์–ด๋Š ๊ทธ๋ฃน์—๋‚˜ ํฌํ•จ๋  ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ฒ€์€์ƒ‰ ๋ธ”๋ก์€ ์–ด๋–ค ๊ทธ๋ฃน์—๋„ ๋“ค์–ด๊ฐˆ ์ˆ˜ ์—†๋‹ค. ์ด๋•Œ ๋ธ”๋ก๊ทธ๋ฃน์— ์ผ๋ฐ˜ ๋ธ”๋ก์ด 1๊ฐœ ์ด์ƒ ๋“ค์–ด๊ฐ€์•ผํ•˜๋ฉฐ ๊ทธ๋ฃน์˜ ํฌ๊ธฐ๋Š” 2 ์ด์ƒ์ด์–ด.. 2022. 6. 2.