๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

CPP1

BOJ 1941) ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ (C++) 1941๋ฒˆ: ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5*5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๊ณ , ์–ผ๋งˆ ์ง€๋‚˜์ง€ ์•Š์•„ ์ด๋‹ค์†œ๊ณผ ์ž„๋„์—ฐ์ด๋ผ๋Š” ๋‘ ํ•™์ƒ์ด ๋‘๊ฐ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ ๋‹ค๋ฅธ ํ•™์ƒ๋“ค์„ ํœ˜์–ด์žก๊ธฐ ์‹œ์ž‘ www.acmicpc.net ์ฒ˜์Œ์—๋Š” ๊ฐ ์ ์— ๋Œ€ํ•ด DFS๋‚˜ BFS๋กœ ํƒ์ƒ‰์„ ์‹œ๋„ํ•˜๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ ๊ทธ๋Ÿด ๊ฒฝ์šฐ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒฝ์šฐ๊ฐ€ ํƒ์ƒ‰์ด ๋˜์ง€ ์•Š์•˜๋‹ค. O O O O O O O O O O O O O O ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ•˜๋‚˜ ๋จธ๋ฆฌ๋ฅผ ์‹ธ๋งค๋‹ค๊ฐ€ https://transferhwang.tistory.com/294 ๋‹˜์˜ ๋ธ”๋กœ๊ทธ์—์„œ ๋„์›€์„ ์–ป์—ˆ๋‹ค. 1. 7๋ช…์˜ ํ•™์ƒ์„ ๋ฝ‘๋Š”๋‹ค. 2. ํ•ด๋‹น ํ•™์ƒ๋“ค ์ค‘ ์ด๋‹ค์†œํŒŒ๊ฐ€ 4๋ช… ์ด์ƒ์ธ์ง€, ๋ชจ๋“  ํ•™์ƒ์ด ์ธ์ ‘ํ•ด ์žˆ๋Š”์ง€๋ฅผ ๊ฒ€์‚ฌํ•œ๋‹ค. #include using namespace std.. 2021. 9. 23.
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”