๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ #DFS #BFS #์ด๋ถ„๊ทธ๋ž˜ํ”„1

[BOJ] 1707 : ์ด๋ถ„ ๊ทธ๋ž˜ํ”„ ๋ฌธ์ œ ๋งํฌ 1707๋ฒˆ: ์ด๋ถ„ ๊ทธ๋ž˜ํ”„ (acmicpc.net) 1707๋ฒˆ: ์ด๋ถ„ ๊ทธ๋ž˜ํ”„ ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š”๋ฐ, ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ K๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ์งธ ์ค„์—๋Š” ๊ทธ๋ž˜ํ”„์˜ ์ •์ ์˜ ๊ฐœ์ˆ˜ V์™€ ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ E๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— www.acmicpc.net ํ’€์ด ์ฒ˜์Œ ๋– ์˜ฌ๋ฆฐ ๋‚ด ์•„์ด๋””์–ด๋Š” ์ด๋ ‡๋‹ค. DFS๋ฅผ ์ด์šฉํ•ด ํƒ์ƒ‰ํ•˜๋ฉด์„œ ์ธ์ ‘ํ•œ ์ •์ ์€ ํ˜„์žฌ ๋‚ด๊ฐ€ ์žˆ๋Š” ์ •์ ๊ณผ ๋‹ค๋ฅธ ๊ทธ๋ฃน์— ์ •์  ๋ฒˆํ˜ธ๋ฅผ ์ง‘์–ด ๋„ฃ๋Š”๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋ฃน์— ์ƒˆ๋กœ์šด ์ •์ ์ด ๋“ค์–ด์˜ฌ ๋•Œ ๋งˆ๋‹ค ๊ฐ™์€ ๊ทธ๋ฃน์— ์žˆ๋Š” ์•ž์„œ ๋“ค์–ด์˜จ ์ •์ ๋“ค๊ณผ ์ธ์ ‘ํ•œ์ง€ ์ฒดํฌํ•œ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์ง  ์ฝ”๋“œ๊ฐ€ ์•„๋ž˜์˜ ์ฝ”๋“œ์ด๋‹ค. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2.. 2022. 1. 21.

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