728x90 ๋ฐ์ํ ํ๋ฃจ์ด๋-์์ฌ ์๊ณ ๋ฆฌ์ฆ1 [ํ๋ก๊ทธ๋๋จธ์ค] ์์/Python - Lv.3 โ๋ฌธ์ ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr ๐์ ํ๊ทธ๋ํ, Floyd-Warshallโ๐ปํ์ด1) ๊ทธ๋ํ ์๋ฃ๊ตฌ์กฐ ์ฌ์ฉ- ์ด๊ธด ๊ทธ๋ํ์ ์ง ๊ทธ๋ํ๋ฅผ ์ธ์ ๋ฆฌ์คํธ ํํ๋ก ๋ง๋ฆ.- 1์ 2๋ฒ์ ์ด๊น. 1๋ฒ์ ์ด๊ธด ๊ทธ๋ํ์ 2๋ฒ์๊ฒ ์ง 5๋ฒ ๋ ธ๋๋ฅผ ์ ๋ฐ์ดํธ.- 1์ ๋๊ตฌ์๊ฒ๋ ์ง์ง ์์.- 2๋ฒ์ 5๋ฒ์ ์ด๊ธฐ๊ณ , 1, 3, 4๋ฒ์๊ฒ ์ง. 1, 3, 4๋ฒ ์ด๊ธด ๊ทธ๋ํ์ 5๋ฒ์ ์ ๋ฐ์ดํธ. 5๋ฒ ์ง ๊ทธ๋ํ์๋ 1, 3, 4๋ฒ์ ์ ๋ฐ์ดํธ.- ๊ฐ ๋ ธ๋์ ์ด๊ธด ๊ทธ๋ํ์ ์ง ๊ทธ๋ํ์ ๊ธธ์ด์ ํฉ์ด n - 1๊ณผ ๊ฐ๋ค๋ฉด answer๋ฅผ 1 ์ฆ๊ฐ.2) Floyd-Warsh.. 2024. 9. 28. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ