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

์—ฌํ–‰๊ฒฝ๋กœ1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv3] : ์—ฌํ–‰๊ฒฝ๋กœ ๋ฌธ์ œ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/43164 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์—ฌํ–‰๊ฒฝ๋กœ [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr ๋น„ํ–‰๊ธฐ ํ‘œ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ๋ชจ๋“  ํ‘œ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์—ฌํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ๋กœ๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ. ํ’€์ด ๊ฐ๊ฐ์˜ ๊ณตํ•ญ์„ ๋…ธ๋“œ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ์„ ๋•Œ ๊ณตํ•ญ i์—์„œ j๋กœ ๊ฐ€๋Š” ํ‘œ๊ฐ€ ์žˆ์œผ๋ฉด i์™€ j ์‚ฌ์ด์— ๊ฐ„์„ ์ด ์กด์žฌํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ๋‹ค. ICN ๊ณตํ•ญ์„ ์‹œ์ž‘ ๋…ธ๋“œ๋กœ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ๋“ค๋กœ ์ด๋™ํ•ด์„œ ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ๋ฐฉ๋ฌธํ•  ๋•Œ๊นŒ์ง€ ์ด๋™ํ•œ๋‹ค. ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ๋ฐฉ๋ฌธ.. 2022. 6. 20.

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