[Swift] ํ๋ก๊ทธ๋๋จธ์ค 2018 Summer/Winter Coding ๋ฐฐ๋ฌ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋ฐฐ๋ฌ 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr Solution ํด๋น ๋ฌธ์ ๋ ํ ์ ์ ์์์ ๊ฑฐ๋ฆฌ๋ง ๊ตฌํ๋ฉด ๋๊ธฐ ๋๋ฌธ์ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํ์ด์ผ ํ๋ ๋ฌธ์ ๋ค. (ํ๋ก์ด๋๋ก ํ๋ฉด ํจ์จ์ ์ด์ง ์์ง๋ง ํ๋ฆฌ๊ธด ํ๋ฆฐ๋ค...) ๋ค์ต์คํธ๋ผ ํ์ด 1.๋ชจ๋ ๊ฑฐ๋ฆฌ๋ฅผ ์ ์ฅํ ์ด์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ค์ด์ค. (allDistances ๋ณ์๋ฅผ ์ฐธ๊ณ ํด์ฃผ์ธ์!) 2.๋ค์ต์คํธ๋ผ๋ก ์์ํ๋ ์ ์ ์์ ๊ฐ์ฅ ๊ฐ๊น์ด ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ์์ค. (dijkstra ํจ์๋ฅผ ์ฐธ๊ณ ํด์ฃผ์ธ์!) 4.1๊ณผ ์ฐ๊ฒฐ๋ ์ ์ ์ค ์ฃผ์ด์ง ์๊ฐ ..
2021. 5. 21.