[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..
[BOJ] 17202: ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ (JAVA)
ยท
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/Algorithm
17202๋ฒˆ: ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ ์–ด๋ฆฐ์‹œ์ ˆ ๋‹ค๋“ค ํ•œ ๋ฒˆ์”ฉ์€ ์ด๋ฆ„์œผ๋กœ ๊ถํ•ฉ์„ ๋ณธ ์ ์ด ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์ด๊ฒƒ๊ณผ ๋น„์Šทํ•œ ๋ฐฉ์‹์œผ๋กœ ์ค‘์•™๋Œ€ํ•™๊ต์—๋Š” ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๋Š” ๊ฒƒ์ด ์œ ํ–‰์ด๋ผ๊ณ  ํ•œ๋‹ค. ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๊ธฐ ์œ„ํ•ด์„œ๋Š” www.acmicpc.net ํ›„๊ธฐ ใ…‹ใ…‹ ๊ทœ์น™ ์ฐพ์•„์„œ ํ’€์–ด๋ณด๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ 2์‹œ๊ฐ„ ๋™์•ˆ ๊ฒฐ๊ตญ ๊ทœ์น™์„ ๋ชป์ฐพ์•˜๋‹ต๋‹ˆ๋‹ค. ๊ทœ์น™์„ ์ฐพ๋Š”๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผ๊ฒ ๋‹ค~ ๋Š” ํ‹€์€ ๋‚˜์™”๋Š”๋ฐ, ์ˆซ์ž๊ฐ€ ๋ช‡๊ฐœ์”ฉ ์‚ฌ์šฉ๋˜๋Š”์ง€ ๋…ธ๊ฐ€๋‹ค๋ฅผ ํ•ด๋„ ๋„์ €ํžˆ ์•ˆํ’€๋ ค์„œ ^^; ๊ทธ๋ƒฅ ๋ฌธ์ž์—ด์„ ํ™œ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. package ๋ฐฑ์ค€renew; import java.io.*; import java.util.*; public class ๋ธŒ๋ก ์ฆˆ1_17202_ํ•ธ๋“œํฐ๋ฒˆํ˜ธ๊ถํ•ฉ { public static void main(String[] args) thro..
[BOJ] 14503: ๋กœ๋ด‡์ฒญ์†Œ๊ธฐ (JAVA)
ยท
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/Algorithm
14503๋ฒˆ: ๋กœ๋ด‡ ์ฒญ์†Œ๊ธฐ ์ฒซ์งธ ์ค„์— ๋ฐฉ์˜ ํฌ๊ธฐ $N$๊ณผ $M$์ด ์ž…๋ ฅ๋œ๋‹ค. $(3 \le N, M \le 50)$ ๋‘˜์งธ ์ค„์— ์ฒ˜์Œ์— ๋กœ๋ด‡ ์ฒญ์†Œ๊ธฐ๊ฐ€ ์žˆ๋Š” ์นธ์˜ ์ขŒํ‘œ $(r, c)$์™€ ์ฒ˜์Œ์— ๋กœ๋ด‡ ์ฒญ์†Œ๊ธฐ๊ฐ€ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ $d$๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค. $d$๊ฐ€ $0$์ธ ๊ฒฝ์šฐ ๋ถ์ชฝ www.acmicpc.net ํ’€์ด ์ง€๋‚œ๋ฒˆ ์‹ ํ˜‘ ์ฝ”ํ…Œ์—์„œ ๋น„์Šทํ•œ ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋˜ ๊ธฐ์–ต์ด ์žˆ์–ด ํ’€์–ด๋ดค๋Š”๋ฐ, ๋„ˆ๋ฌด ์˜ค๋ž˜๊ฑธ๋ ธ๋‹ค. ์ผ๋‹จ ๋ฌธํ•ญ ํ•ด์„์—์„œ ๋‚œํ•ญ์„ ๊ฒช์—ˆ๋Š”๋ฐ ์–ด๋””์„œ ๋‚œํ•ญ์„ ๊ฒช์—ˆ๋ƒ๋ฉด .. 2. ํ˜„์žฌ ์นธ์˜ ์ฃผ๋ณ€ 4์นธ ์ค‘ ์ฒญ์†Œ๋˜์ง€ ์•Š์€ ๋นˆ์นธ์ด ์—†๋Š” ๊ฒฝ์šฐ, 2-1. ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ์„ ์œ ์ง€ํ•œ ์ฑ„ ํ•œ ์นธ ํ›„์ง„ํ•  ์ˆ˜ ์žˆ์œผ๋ฉด ํ•œ ์นธ ํ›„์ง„ํ•˜๊ณ  1๋ฒˆ์œผ๋กœ ๋Œ์•„๊ฐ„๋‹ค.(๋‚œ ์—ฌ๊ธฐ์„œ ๋งจ ์ฒ˜์Œ ๋ฐฉํ–ฅ์„ ์œ ์ง€ํ•˜๋Š” ๊ฑธ๋กœ ํ•ด์„ํ–ˆ๋‹ค.) ๊ทธ๋ฆฌ๊ณ  ๋ฐ˜์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ ๋ˆ๋‹ค๋Š” ์‚ฌ์‹ค์„ ^^ ๊ณ„์†ํ•ด..