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

์ „์Ÿ-์ „ํˆฌ1

[Python] ๋ฐฑ์ค€ 1303 ์ „์Ÿ - ์ „ํˆฌ - BFS/DFS ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€๋ฌธ์ œ - 1303 : ์ „์Ÿ - ์ „ํˆฌ 1303๋ฒˆ: ์ „์Ÿ - ์ „ํˆฌ ์ฒซ์งธ ์ค„์—๋Š” ์ „์Ÿํ„ฐ์˜ ๊ฐ€๋กœ ํฌ๊ธฐ N, ์„ธ๋กœ ํฌ๊ธฐ M(1 ≤ N, M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ ๋‘ ๋ฒˆ์งธ ์ค„์—์„œ M+1๋ฒˆ์งธ ์ค„์—๋Š” ๊ฐ๊ฐ (X, Y)์— ์žˆ๋Š” ๋ณ‘์‚ฌ๋“ค์˜ ์˜ท์ƒ‰์ด ๋„์–ด์“ฐ๊ธฐ ์—†์ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ž๋ฆฌ์—๋Š” www.acmicpc.net ๋ฌธ์ œ ์ „์Ÿ์€ ์–ด๋Š๋ง ์ „๋ฉด์ „์ด ์‹œ์ž‘๋˜์—ˆ๋‹ค. ๊ฒฐ๊ตญ ์ „ํˆฌ๋Š” ๋‚œ์ „์ด ๋˜์—ˆ๊ณ , ์šฐ๋ฆฌ ๋ณ‘์‚ฌ์™€ ์ ๊ตญ ๋ณ‘์‚ฌ๊ฐ€ ์„ž์—ฌ ์‹ธ์šฐ๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋‹น์‹ ์˜ ๋ณ‘์‚ฌ๋“ค์€ ํฐ์ƒ‰ ์˜ท์„ ์ž…๊ณ , ์ ๊ตญ์˜ ๋ณ‘์‚ฌ๋“ค์€ ํŒŒ๋ž€์ƒ‰ ์˜ท์„ ์ž…์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์„œ๋กœ๊ฐ€ ์ ์ธ์ง€ ์•„๊ตฐ์ธ์ง€๋Š” ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ฌธ์ œ๋Š” ๊ฐ™์€ ํŒ€์˜ ๋ณ‘์‚ฌ๋“ค์€ ๋ชจ์ด๋ฉด ๋ชจ์ผ์ˆ˜๋ก ๊ฐ•ํ•ด์ง„๋‹ค๋Š” ์‚ฌ์‹ค์ด๋‹ค. N๋ช…์ด ๋ญ‰์ณ์žˆ์„ ๋•Œ๋Š” N^2์˜ ์œ„๋ ฅ์„ .. 2023. 3. 2.
728x90
๋ฐ˜์‘ํ˜•