Notice
Recent Posts
Recent Comments
Today
Total
02-11 04:36
Link
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐Ÿ”ฅ Algorithm || ๋ฌธ์ œํ’€์ด/PS (109)

Partially Committed

[์šฐ์„ ์ˆœ์œ„ํ] ํ”„๋ฆฐํ„ฐ (์ž๋ฐ”)

https://school.programmers.co.kr/learn/courses/30/lessons/42587/solution_groups?language=java&type=my ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์„œ์˜ ์šฐ์„ ์ˆœ์œ„(์ค‘์š”๋„)๊ฐ€ ๋‹ด๊ธด priorities ๋ฐฐ์—ด๊ณผ, ํŠน์ • ๋ฌธ์„œ์˜ ์œ„์น˜ location ์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ location ์— ์œ„์น˜ํ•œ ๋ฌธ์„œ๋Š” ์‹ค์ œ๋กœ ๋ช‡ ๋ฒˆ์งธ๋กœ ์ถœ๋ ฅ์ด ๋˜๋Š”์ง€ answer ์— ๋ฐ˜ํ™˜ํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ์šฐ์„ ์ˆœ์œ„ํ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ์ˆซ์ž๊ฐ€ ๋†’์„ ์ˆ˜๋ก ์ค‘์š”๋„๊ฐ€ ๋†’๋‹ค๊ณ  ๋ฌธ์ œ์—์„œ ์ œ์‹œํ•˜์˜€์œผ๋ฏ€๋กœ, PriorityQueue..