ํ๋ก๊ทธ๋๋จธ์ค ์ฌํ๊ฒฝ๋ก Swift
Source Code Solution ํด๋น ๋ฌธ์ ๋ DFS๋ก ํ์ด์ผํ๋ ๋ฌธ์ ์
๋๋ค. ํต์ฌ 1. ์ํ๋ ๊ฐ์ด ์๋ ๋ฐฐ์ด์ ํํฐ๋งํ ์ ์๋? 2. ๊ฐ์ด ์๋ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ์์๋ผ ์ ์๋? 3. ์ํ๋ ๊ฐ์ ์ด์ฉํ์ฌ ์ฌ๊ท๋ฅผ ํ ์ ์๋? ํต์ฌ 1์ ์ด์ฉํ์ฌ ์ฒ์์๋ ICN๋ถํฐ ์ถ๋ฐํ๋ค๊ณ ๋์ด์์ผ๋ ICN์ด 0๋ฒ์งธ์ธ ํฐ์ผ์ ํํฐ๋งํด์ค๋ค. ํต์ฌ 2๋ฅผ ์ด์ฉํ์ฌ ํํฐ๋งํ ํฐ์ผ์ด ์๋ ์ธ๋ฑ์ค๋ฅผ ์์๋ธ ๋ค ์ญ์ ํด์ค๋ค. ํต์ฌ 3์ ์ด์ฉํ์ฌ ํ๋ผ๋ฏธํฐ๋ก ์ด๊ธฐ route๋ฅผ ํํฐ๋งํ ํฐ์ผ์ 0๋ฒ์งธ์ 1๋ฒ์งธ,์ญ์ ํ ํ ๋จ์์๋ ํฐ์ผ,์ด ํฐ์ผ์ ๊ฐฏ์๋ฅผ ๋ฃ์ด์ฃผ๊ณ ์ฌ๊ทํด์ค๋ค. Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฌํ๊ฒฝ๋ก [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN..
2020. 12. 28.