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

GPS1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv3] : GPS ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/1837 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋‹ค์–‘ํ•œ ์›์ธ์œผ๋กœ ์ธํ•ด ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” GPS๋กœ ํŒŒ์•…ํ•œ ์ง€๋‚˜์˜จ ๊ฑฐ์ ์˜ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ตœ์†Œํ•œ์˜ ๊ฒฝ๋กœ๋งŒ ์ˆ˜์ •ํ•ด์„œ ๊ฐ€๋Šฅํ•œ ๊ฒฝ๋กœ๊ฐ€ ๋˜๋„๋ก ๋งŒ๋“ค์–ด๋ณด์ž. ํ’€์ด ๋‚ด๊ฐ€ ๋– ์˜ฌ๋ฆฐ ์•„์ด๋””์–ด ์ผ๋‹จ ๋…ธ๋“œ์™€ ๊ฐ„์„ ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ๊ธฐ ๋•Œ๋ฌธ์— ๋‚˜๋Š” ๋‹น์—ฐํžˆ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰์„ ์ด์šฉํ•ด์•ผํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ๋‚˜๋Š” DFS๋ฅผ ์ด์šฉํ•ด์„œ ๊นŠ์ด๊ฐ€ k์ธ ๊ฒฝ๋กœ๋ฅผ ํŒŒ์•…ํ•œ ๋‹ค์Œ, ํƒ์ƒ‰ํ•œ ๊ฒฝ๋กœ์™€ ์ฃผ์–ด์ง„ GPS ๊ฒฝ๋กœ๊ฐ€ ๊ฐ™์•„์ง€๋ ค๋ฉด ๋ช‡ .. 2022. 7. 8.

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