๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ž๋ฐ” (1)

minyoung

๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๋ฐฑ์ค€ 11047 java, node.js

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ „๊ณต ๊ณผ๋ชฉ์—์„œ ๊ณผ์ œ๋กœ ๋ฐฑ์ค€ 11047๋ฒˆ์„ ์›ํ•˜๋Š” ๋‘ ๊ฐ€์ง€์˜ ์–ธ์–ด๋ฅผ ํ™œ์šฉํ•ด์„œ ํ’€์–ด๋ณด๋ผ๊ณ  ๋ฏธ์…˜์„ ์ค˜์„œ ๊ณต๋ถ€ํ•œ ๊ฒƒ์„ ๊ธฐ๋กํ•ด๋‘๋ ค๊ณ  ํ•œ๋‹ค.Java์™€ node.js ํ™œ์šฉํ•ด ๋ฌธ์ œ ํ’€์ด๋ฐฑ์ค€ 11047๋ฒˆ ๋ฌธ์ œ๋Š” ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ™œ์šฉํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ === Greedy Algorithm ์ด๋ž€?greedy, ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜์ค‘์š”ํ•œ ํ‚ค์›Œ๋“œ๋Š” ํ˜„์žฌ ์ƒํ™ฉ์—์„œ ์ง€๊ธˆ ๋‹น์žฅ ์ข‹์€ ๊ฒƒ๋งŒ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ•์„ ์˜๋ฏธํ•œ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.๊ทธ ๋‹น์‹œ๋Š” ์ตœ์ ์ผ์ง€ ๋ชฐ๋ผ๋„ ์ตœ์ข…์ ์œผ๋กœ ๋‹ต์ด ์ตœ์ ์ด ์•„๋‹ ์ˆ˜ ์žˆ๋‹ค.๊ทธ๋ฆฌ๋”” ํ•ด๋ฒ•์€ ์ •๋‹น์„ฑ ๋ถ„์„์ด ์ค‘์š”ํ•˜๋‹ค. ๊ทธ๋ฆผ์œผ๋กœ ๋ณด๋ฉด์„œ ์ดํ•ด๋ฅผ ํ•ด๋ณด์ž์—ฌํ–‰์„ ์„œ์šธ -> ๋ถ€์‚ฐ์œผ๋กœ ๋– ๋‚˜๋ ค ํ•œ๋‹ค.์œ„์˜ ๊ทธ๋ฆผ์—์„œ ๊ฒฝ๋กœ์™€ ๊ฐ ๊ฒฝ๋กœ์— ๋”ฐ๋ฅธ ์†Œ์š” ์‹œ๊ฐ„์„ ํ™•์ธํ•˜๊ณ ,๋‚˜์˜ ์ž…์žฅ์—์„œ ์ตœ๋Œ€ํ•œ ๋น ๋ฅด๊ฒŒ ์„œ์šธ์—์„œ ๋ถ€์‚ฐ๊นŒ์ง€ ๊ฐ€๊ณ  ์‹ถ์„ ๋•Œ ์–ด๋–ค ์„ ํƒ์„..