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

์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™ ํŒŒ์ด์ฌ1

[Python] ๋ฐฑ์ค€ 1389๋ฒˆ ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™ - BFS ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 1389๋ฒˆ : ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™ 1389๋ฒˆ: ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™ ์ฒซ์งธ ์ค„์— ์œ ์ €์˜ ์ˆ˜ N (2 ≤ N ≤ 100)๊ณผ ์นœ๊ตฌ ๊ด€๊ณ„์˜ ์ˆ˜ M (1 ≤ M ≤ 5,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์—๋Š” ์นœ๊ตฌ ๊ด€๊ณ„๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์นœ๊ตฌ ๊ด€๊ณ„๋Š” A์™€ B๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, A์™€ B๊ฐ€ ์นœ๊ตฌ๋ผ๋Š” ๋œป www.acmicpc.net ๋ฌธ์ œ ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™์— ์˜ํ•˜๋ฉด ์ง€๊ตฌ์— ์žˆ๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ๋“ค์€ ์ตœ๋Œ€ 6๋‹จ๊ณ„ ์ด๋‚ด์—์„œ ์„œ๋กœ ์•„๋Š” ์‚ฌ๋žŒ์œผ๋กœ ์—ฐ๊ฒฐ๋  ์ˆ˜ ์žˆ๋‹ค. ์ผ€๋นˆ ๋ฒ ์ด์ปจ ๊ฒŒ์ž„์€ ์ž„์˜์˜ ๋‘ ์‚ฌ๋žŒ์ด ์ตœ์†Œ ๋ช‡ ๋‹จ๊ณ„ ๋งŒ์— ์ด์–ด์งˆ ์ˆ˜ ์žˆ๋Š”์ง€ ๊ณ„์‚ฐํ•˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ์ „ํ˜€ ์ƒ๊ด€์—†์„ ๊ฒƒ ๊ฐ™์€ ์ธํ•˜๋Œ€ํ•™๊ต์˜ ์ด๊ฐ•ํ˜ธ์™€ ์„œ๊ฐ•๋Œ€ํ•™๊ต์˜ ๋ฏผ์„ธํฌ๋Š” ๋ช‡ ๋‹จ๊ณ„๋งŒ์— ์ด.. 2023. 6. 29.
728x90
๋ฐ˜์‘ํ˜•