์์ด ์คํ๊ต1 [BOJ] 21609 : ์์ด ์คํ๊ต ๋ฌธ์ ๋งํฌ 21609๋ฒ: ์์ด ์คํ๊ต (acmicpc.net) 21609๋ฒ: ์์ด ์คํ๊ต ์์ด ์คํ๊ต์ ์ฝ๋ฉ ๋์๋ฆฌ์์ ๊ฒ์์ ๋ง๋ค์๋ค. ์ด ๊ฒ์์ ํฌ๊ธฐ๊ฐ N×N์ธ ๊ฒฉ์์์ ์งํ๋๊ณ , ์ด๊ธฐ์ ๊ฒฉ์์ ๋ชจ๋ ์นธ์๋ ๋ธ๋ก์ด ํ๋์ฉ ๋ค์ด์๊ณ , ๋ธ๋ก์ ๊ฒ์์ ๋ธ๋ก, ๋ฌด์ง๊ฐ ๋ธ๋ก, ์ผ๋ฐ ๋ธ๋ก www.acmicpc.net ์์ด ์ด๋ฑํ๊ต์ ์ด์ด์ ์์ด ์คํ๊ต ๋ฌธ์ . ์ญ์ ๊ตฌํ๋ฌธ์ ๋ค. ํ์ด N x N์ผ๋ก ์ฃผ์ด์ง ๊ฒฉ์๋ฅผ ์ฃผ์ด์ง ๊ณผ์ ์ ๋ฐ๋ผ ๋ธ๋ก๊ทธ๋ฃน์ ์ญ์ ํ๋ ๊ฒ์. ์ต์ข ์ ์๋ฅผ ์ถ๋ ฅํ์. ๋ธ๋ก ๊ทธ๋ฃน์๋ ๋ฐ๋์ ๊ฐ์ ์๊น์ ๋ธ๋ก๋ค์ด ํฌํจ๋์ด์ผํ๋ฉฐ, ๋ฌด์ง๊ฐ ๋ธ๋ก์ ์ด๋ ๊ทธ๋ฃน์๋ ํฌํจ๋ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฒ์์ ๋ธ๋ก์ ์ด๋ค ๊ทธ๋ฃน์๋ ๋ค์ด๊ฐ ์ ์๋ค. ์ด๋ ๋ธ๋ก๊ทธ๋ฃน์ ์ผ๋ฐ ๋ธ๋ก์ด 1๊ฐ ์ด์ ๋ค์ด๊ฐ์ผํ๋ฉฐ ๊ทธ๋ฃน์ ํฌ๊ธฐ๋ 2 ์ด์์ด์ด.. 2022. 6. 2. ์ด์ 1 ๋ค์