
[BOJ] 1063: ํน (JAVA)
ยท
์ฝ๋ฉํ
์คํธ/Algorithm
1063๋ฒ: ํน 8*8ํฌ๊ธฐ์ ์ฒด์คํ์ ์์ด ํ๋ ์๋ค. ํน์ ํ์ฌ ์์น๊ฐ ์ฃผ์ด์ง๋ค. ์ฒด์คํ์์ ๋ง์ ์์น๋ ๋ค์๊ณผ ๊ฐ์ด ์ฃผ์ด์ง๋ค. ์ํ๋ฒณ ํ๋์ ์ซ์ ํ๋๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ, ์ํ๋ฒณ์ ์ด์ ์์งํ๊ณ , ์ซ์๋ www.acmicpc.net ํ์ด ๋
ธ๋๋ฅผ ์ฌ์ฉํ BFS๋ก ์ ๊ทผํด์ ํ์๋ค. ๋ฌธ์ ์์ฒด๋ ์ฝ๊ฒ ํ๋ ธ์ผ๋, ์ขํ ์ง์ ์ ์ ๋ฅผ ๋จน์ ๋ฌธ์ .. ๊ทธ๋ฆฌ๊ณ charํ์์ intํ์ผ๋ก ๋ฐ๊ฟ ๋ ์ค๋ฅ๊ฐ ์์๋ค. ํด๋น ๋ฌธ์ ๋ง ํด๊ฒฐํ๋ค๋ฉด ์ฝ๊ฒ ํ ์ ์๋ ๋ฌธ์ ์ ์ฒด์ฝ๋ package ๋ฐฑ์คrenew; import java.io.*; import java.util.*; public class ์ค๋ฒ3_1063_ํน { static BufferedReader br = new BufferedReader(new InputStrea..