user-img
ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€ 8
thumbnail
[๊นƒํ—ˆ๋ธŒ ํ”„๋กœํ•„ ๊พธ๋ฏธ๊ธฐ] git-animals ์ด์šฉ
1. git-animals๋ž€? ๊นƒํ—ˆ๋ธŒ ํ”„๋กœํ•„์„ ๋” ์˜ˆ์˜๊ณ  ๋…ํŠนํ•˜๊ฒŒ ๊พธ๋ฏธ๊ณ  ์‹ถ์œผ์‹  ๋ถ„๋“ค์„ ์œ„ํ•ด ์ œ๊ฐ€ ์•Œ๊ฒŒ๋œ ๊ฒƒ์„ ๊ณต์œ ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” git-animals๋ผ๋Š” ํ†ต๊ณ„ ์ž๋ฃŒ์ธ๋ฐ, ์ €์˜ ์ปค๋ฐ‹ ์ˆ˜๋‚˜ contribution ์ˆ˜ ๋งŒํผ ๋™๋ฌผ๊ณผ ๋ ˆ๋ฒจ์ด ํ‘œ์‹œ๋˜์–ด์„œ ์ž์‹ ์˜ ํ”„๋กœํ•„์„ ์ด์˜๊ฒŒ ๊พธ๋ฐ€ ์ˆ˜ ์žˆ๋„ค์š”! ๋‹ค์Œ์€ ์ €์˜ git-animals ์ž…๋‹ˆ๋‹ค! commit 30๋ฒˆ๋‹น ๋žœ๋ค ๊ฐ€์ฑ ๋กœ ๋™๋ฌผ์„ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. contribution 1๋ฒˆ๋‹น ํŠน์ • ๋™๋ฌผ์˜ ๋ ˆ๋ฒจ์ด ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค. (๊ทผ๋ฐ ์ด๊ฒŒ ๊นƒํ—ˆ๋ธŒ ํ”„๋กœํ•„์— ํ•ด๋‹น ๊ทธ๋ฆผ์„ ๋„์šด ์‹œ์ ๋ถ€ํ„ฐ์ธ ๊ฑฐ ๊ฐ™๋„ค์š”ใ…œใ…œ )git-animals ํ™ˆํŽ˜์ด์ง€์— ๋“ค์–ด๊ฐ€์„œ ๋‹ค๋ฅธ ์œ ์ €์™€ ๋™๋ฌผ๋“ค์„ ์‚ฌ๊ณ  ํŒ” ์ˆ˜ ์žˆ๊ณ , ๋ฐฐ๊ฒฝ๋„ ์‚ด ์ˆ˜ ์žˆ๋„ค์š”?์ด๋Ÿฐ ์žฌ๋ฐŒ๋Š” ๋‚ด์šฉ๋“ค์ด ์žˆ์–ด์„œ, ์ž์‹ ์˜ ์„ฑ๊ณผ๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ ๋” ์žฌ๋ฐŒ๊ฒŒ ํ‘œํ˜„ํ• ..
2024.11.18
์ผ์ƒ/๊ทธ๋ƒฅ ์ •๋ฆฌํ•˜๊ณ  ์‹ถ์€ ๊ฒƒ๋“ค
thumbnail
[๊ธฐ์—… ๋ถ„์„] IBK ๊ธฐ์—…์€ํ–‰์€ ๋ญํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”?
1
1. ์กฐ์‚ฌํ•œ ๋‚ด์šฉ ๐Ÿ“–(1) ๊ธฐ์—… ์†Œ๊ฐœIBK ๊ธฐ์—…์€ํ–‰์€ ์ค‘์†Œ๊ธฐ์—… ์€ํ–‰(Industrial Bank of Korea)๋ผ๊ณ ๋„ ๋ถˆ๋ฆฌ๋ฉฐ 1961๋…„ 7์›” ์ œ์ •๋œ ์ค‘์†Œ๊ธฐ์—…์€ํ–‰๋ฒ•์— ๋”ฐ๋ผ ์ค‘์†Œ๊ธฐ์—…์ธ์„ ์œ„ํ•˜์—ฌ ์„ค๋ฆฝ๋œ ๋Œ€ํ•œ๋ฏผ๊ตญ ๊ธˆ์œต์šฐ์œ„์–ธํšŒ ์‚ฐํ•˜ ๊ธฐํƒ€ ๊ณต๊ณต๊ธฐ๊ด€์œผ๋กœ, ๊ตญ์ฑ… ํŠน์ˆ˜์€ํ–‰์ด๋‹ค. ์ด๋ฆ„์ฒ˜๋Ÿผ ์ค‘์†Œ๊ธฐ์—…์„ ์œ„ํ•œ ๋Œ€์ถœ ์„œ๋น„์Šค๊ฐ€ ์ฃผ์š” ์„œ๋น„์Šค์ด๋‹ค. ๊ฐ€๊ณ„ ๋Œ€์ถœ ๋น„์ค‘์€ ํƒ€ ์€ํ–‰์— ๋น„ํ•ด ์ ๋‹ค. ํ˜„์žฌ๋Š” ์ค‘์†Œ๊ธฐ์—… ์ž์‚ฐ๊ฐ€ ์ค‘์‹ฌ์˜ PB ์‚ฐ์—…์„ ํ™œ์„ฑํ™”ํ•˜์—ฌ ์ค‘์†Œ๊ธฐ์—… CEO, ์ž„์› ๋Œ€์ƒ WM ์—…๋ฌด๋ฅผ ๊ธฐ์—…์€ํ–‰์˜ ์ƒˆ๋กœ์šด ์„ฑ์žฅ๋™๋ ฅ์œผ๋กœ ๋ณด๊ณ  ์žˆ๋‹ค.(2) ์•ฝ์ a. ์ฃผ์š” ๊ณ ๊ฐ์ด ์ค‘์†Œ๊ธฐ์—…์ด๋‹ค.์ค‘์†Œ๊ธฐ์—…์€ ์ดˆ๊ธฐ ํˆฌ์ž ๋น„์šฉ์ด ๋งŽ์ด ๋“ค์–ด์„œ ๋Œ€์ถœ ๋ฐ›์„ ๋•Œ, ์ตœ๋Œ€ํ•œ ๋งŽ์ด ๋ฐ›์œผ๋ ค ํ•˜์ง€๋งŒ, ์•ˆ์ •์ ์ธ ๊ธฐ์—…์ด ์•„๋‹ˆ๋ผ์„œ ๋Œ€์ถœ๊ธˆ์„ ๋ฏธ๋‚ฉํ•˜๊ณ  ํŒŒ์‚ฐํ•˜๋Š” ๊ฒฝ์šฐ๋„ ๋งŽ๋‹ค. ์•„๋ฌด๋ฆฌ ๊ตญ์ฑ…์€ํ–‰์ด๋ผ..
2024.11.13
CS & IT trend/IT ์‚ฐ์—… ๊ด€๋ จ ์‹ ๋ฌธ ์Šคํฌ๋žฉ
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv2 ์š”๊ฒฉ์‹œ์Šคํ…œ java ์‰ฌ์šด ํ’€์ด
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ์„ค๋ช… ์ƒ๋žต2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: GREEDY ALGORITHMGreedy ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋งค ์„ ํƒ์˜ ์ˆœ๊ฐ„์— ๋‹น์‹œ ํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ์„ ์˜ ์„ ํƒ์„ ํ•˜๋Š” ๊ฒƒ์ด ์ „์ฒด ๋ฌธ์ œ์—์„œ๋„ ์ตœ์ ์˜ ํ•ด๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ์ž„์„ ๊ฐ€์ •ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.์—ฌ๊ธฐ์„œ๋Š” ๋ฏธ์‚ฌ์ผ์˜ ๋ฌถ์Œ์„ ๋์ง€์  ๊ธฐ์ค€ ์˜ค๋ฆ„ ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ , ๋ฏธ์‚ฌ์ผ ๋ฌถ์Œ์˜ ์ตœ๋Œ€ํ•œ ๋์ง€์ ์—์„œ ์ฐจ๋ก€๋Œ€๋กœ ์š”๊ฒฉํ•ด ๋‚˜๊ฐ€๋ฉด ์ตœ์†Œํ•œ์œผ๋กœ ์š”๊ฒฉ ๋ฏธ์‚ฌ์ผ์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ํ•ด๋‹น ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ด์œ ๋กœ ์œ ํšจํ•˜๋‹ค.๋ฏธ์‚ฌ์ผ์„ ๋งŒ๋‚˜๋ฉด ๋ฌด์กฐ๊ฑด ์š”๊ฒฉํ•ด์•ผ ํ•œ๋‹ค. ์•ˆํ•˜๊ณ  ์ง€๋‚˜์น˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค.๋”ฐ๋ผ์„œ ๋ฏธ์‚ฌ์ผ์„ ๋งŒ๋‚˜๋ฉด ์ตœ๋Œ€ํ•œ ๊ฒน์น˜๊ฒŒ ์‚ญ์ œํ•ด์•ผ ํ•œ๋‹ค.ํ•˜๋‚˜์˜ ๋ฏธ์‚ฌ์ผ ๋ฌถ์Œ A๊ฐ€ ๋‹ค๋ฅธ ๋ฏธ์‚ฌ์ผ ๋ฌถ์Œ๊ณผ ์ตœ๋Œ€ํ•œ ๊ฒน์น˜๋Š” ๊ฒฝ์šฐ๋Š” A์˜ ๋์ง€์ ์—์„œ๋งŒ ๋ฐœ์ƒํ•œ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด๋ณด๊ฒ ๋‹ค.๋‹ค์Œ๊ณผ ๊ฐ™์ด ํญ๊ฒฉ ๋ฏธ์‚ฌ..
2024.11.12
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
[๊ธฐ์—… ๋ถ„์„] LG CNS๋Š” ๋ญํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”?
1
๊ธฐ์—… ์†Œ๊ฐœ, ๊ด€๋ จ ๊ธฐ์‚ฌ๋ฅผ ์ œ ๊ฐœ์ธ ์˜๊ฒฌ์„ ํ† ๋Œ€๋กœ ๋ถ„์„ํ•œ ์ž๋ฃŒ ์ž…๋‹ˆ๋‹ค. (๋ฐ‘์˜ ๋‚ด์šฉ๋“ค์€ ์ œ ๊ฐœ์ธ ์˜๊ฒฌ์ด ๋“ค์–ด ์žˆ์œผ๋‹ˆ, ๋” ์ž์„ธํžˆ ํŒŒ์•…ํ•˜๊ณ  ์‹ถ์€ ๋ถ„๋“ค์€ ์ง์ ‘ ์กฐ์‚ฌํ•ด ์ฃผ์‹ญ์‡ผ)1. ์กฐ์‚ฌํ•œ ๋‚ด์šฉ ๐Ÿ“–(1) ํšŒ์‚ฌ์˜ ๊ธฐ์—… ์†Œ๊ฐœ ๋ถ„์„B2B ์—…์ฒด๋กœ ๊ณ ๊ฐ์‚ฌ์˜ DX (๋””์ง€ํ„ธ ์ „ํ™˜)์„ ๋•๋Š” SI ํšŒ์‚ฌํšŒ์‚ฌ์˜ ์‚ฌ์—… ์˜์—ญ์—๋Š” AI ๋น…๋ฐ์ดํ„ฐ, ํด๋ผ์šฐ๋“œ, Web3, ๋ณด์•ˆ, SaaS Integration, ์ฐจ์„ธ๋Œ€ ERP, ๋””์ง€ํ„ธ ๊ณ ๊ฐ ๊ฒฝํ—˜, ์Šค๋งˆํŠธ ์‹œํ‹ฐ, ๊ณต๊ณต DX, DX ์†”๋ฃจ์…˜, ์Šค๋งˆํŠธ ์‹œํ‹ฐ, ์Šค๋งˆํŠธ ํŒฉํ† ๋ฆฌ, ๊ธˆ์œต DX ๋“ฑ์ด ์žˆ๋‹ค.๋‚˜๋Š” ์ด ์ค‘์—์„œ ๊ด€์‹ฌ์ด ๊ฐ€๋Š” ์‚ฌ์—… ๋ถ„์•ผ ์œ„์ฃผ๋กœ ์ •๋ฆฌํ•˜๊ฒ ๋‹ค.(2) AI ๋น…๋ฐ์ดํ„ฐ ๋ถ„์•ผKEY WORD: AI service for X, Software with AIa. AI service for XX๋Š” ๋ณ€์ˆ˜์˜..
2024.11.11
CS & IT trend/IT ์‚ฐ์—… ๊ด€๋ จ ์‹ ๋ฌธ ์Šคํฌ๋žฉ
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv2 ์•„๋‚ ๋กœ๊ทธ ์‹œ๊ณ„ java ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ํ’€์ด!
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ์•„๋‚ ๋กœ๊ทธ ์‹œ๊ณ„์˜ ์ดˆ์นจ์ด ์‹œ์นจ ํ˜น์€ ๋ถ„์นจ๊ณผ ๊ฒน์น  ๋•Œ๋งˆ๋‹ค ์•Œ๋žŒ์„ ์šธ๋ฆด ๊ฑด๋ฐ, ์ฃผ์–ด์ง„ ์‹œ์ž‘ ์‹œ๊ฐ„๋ถ€ํ„ฐ ๋์‹œ๊ฐ„ ๋‚ด์— ์•Œ๋ฆผ์ด ๋ช‡ ๋ฒˆ ์šธ๋ ธ๋Š”์ง€ ํšŸ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฌธ์ œ. ์‹œ๊ณ„์˜ ์ดˆ,๋ถ„,์‹œ์นจ์€ ์—ฐ์†์ ์œผ๋กœ ์›€์ง์ธ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฒน์น˜๋Š” ์‹œ๊ธฐ๊ฐ€ 0.001์ดˆ ๋‹จ์œ„์ผ ์ˆ˜๋„, 0.00001์ดˆ ๋‹จ์œ„์ผ์ˆ˜๋„ ์žˆ๋‹ค. ์ด๋ฅผ ๋‹ค ์ƒ๊ฐํ•ด์„œ ๊ฒน์น˜๋Š” ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ผ! (Lv2 ๋งž๋‚˜?? Lv3๋กœ ๊ฒฉ์ƒํ•ด์•ผํ•  ๋“ฏ...)2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: SIMULATION์‹œ๊ณ„ ์นจ๋“ค์˜ ๊ฒน์นจ ํ˜„์ƒ์„ ์ตœ๋Œ€ํ•œ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•ด์•ผ ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์—ฐ์†์ ์œผ๋กœ ์ด๋ฃจ์–ด์ง€๋Š” ์›€์ง์ž„ ์†์—์„œ ๊ฒน์น˜๋Š” ์ˆœ๊ฐ„์„ ํฌ์ฐฉํ•œ๋‹ค๋Š” ๊ฒƒ์€ ๋ถˆ๊ฐ€๋Šฅํ•œ ์ผ์ด๋‹ค. ๋”ฐ๋ผ์„œ ๊ฒน์นœ๋‹ค์˜ ๊ธฐ์ค€์„ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •ํ•œ๋‹ค.(1) ๊ฒน์นœ๋‹ค์˜ ๊ธฐ์ค€๊ฐ๋„ ์ƒ ์ดˆ์นจ์ด ์‹œ์นจ ํ˜น์€ ๋ถ„์นจ๋ณด๋‹ค..
2024.11.10
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
[๋ฐฑ์ค€] 1931 ํšŒ์˜์‹ค ๋ฐฐ์ • ์‰ฌ์šด ํ’€์ด ^^
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌํšŒ์˜์‹œ๊ฐ„์˜ ์‹œ์ž‘๊ณผ ๋์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๊ฐ•์˜๋ฅผ ํšŒ์˜์‹ค์— ๋ฐฐ์ •ํ•ด๋ผ (A ๊ฐ•์˜์˜ ๋์‹œ๊ฐ„๊ณผ B ๊ฐ•์˜์˜ ์‹œ์ž‘ ์‹œ๊ฐ„์ด ๊ฐ™์œผ๋ฉด ์—ฐ๋‹ฌ์•„ ๋ฐฐ์ •ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•œ๋‹ค.) 2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORDS: GREEDY ALGORITHMGreedy Algorithm์€ ์„ ํƒ์˜ ์ˆœ๊ฐ„์— ์ตœ์ ์˜ ์„ ํƒ์ง€๋ฅผ ๊ณ ๋ฅด๋Š” ๊ฒƒ์ด ์ „์ฒด ๋ฌธ์ œ์—์„œ ์ตœ์ ์˜ ์„ ํƒ์„ ํ•˜๋Š” ๊ฒƒ์ด๋ผ ๊ฐ€์ •ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.๋นจ๋ฆฌ ๋๋‚˜๋Š” ์ˆœ์œผ๋กœ ํšŒ์˜๋ฅผ ์ •๋ ฌ์ œ์ผ ๋นจ๋ฆฌ ๋๋‚˜๋Š” ํšŒ์˜๊ฐ€ A๋ผ๋ฉด A ํšŒ์˜ ์ดํ›„์— ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ์œผ๋ฉด์„œ๋„, ์ตœ๋Œ€ํ•œ ๋นจ๋ฆฌ ๋๋‚˜๋Š” ํšŒ์˜๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ์ „์ฒด ๋ฌธ์ œ์—์„œ ๋ดค์„ ๋•Œ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๊ฐ•์˜๋ฅผ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ž„.2๋ฒˆ์„ ๋ชจ๋“  ํšŒ์˜๋ฅผ ๋Œ์•„๋ณด๋ฉฐ ๋” ์ด์ƒ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ํšŒ์˜๊ฐ€ ์—†์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต 3. ์ฝ”๋“œ ์†Œ๊ฐœ ๐Ÿ”Ž..
2024.11.09
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
[๋ฐฑ์ค€] 11047 ์‹ค๋ฒ„4 ๋™์ „0 java ํ’€์ด
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ์„ค๋ช…์ด ์ง๊ด€์ ์ด๋ผ ์ถ”๊ฐ€ ์„ค๋ช… ์ƒ๋žต2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: Greedy Algorithm๋™์ „ ์ˆ˜๊ฐ€ ๋ฌดํ•œํ•˜๊ธฐ ๋•Œ๋ฌธ์— Greedy ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ ์šฉํ•˜๋ฉด ๋œ๋‹ค. Greedy ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋งค ์ˆœ๊ฐ„ ์ตœ์ ์˜ ์„ ํƒ์„ ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์—ฌ๊ธฐ์„œ ์ตœ์ ์˜ ์„ ํƒ์€ ๊ฐ€๋Šฅํ•œํ•œ ํฐ ๋‹จ์œ„์˜ ๋™์ „์„ ์‚ฌ์šฉํ•˜์—ฌ ๋™์ „ ๊ฐœ์ˆ˜๋ฅผ ์ค„์ด๋Š” ๊ฒƒ์ด๋‹ค. ๋”ฐ๋ผ์„œ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋™์ „ ๋‹จ์œ„๋ฅผ ํ•˜๋‚˜์”ฉ ํ›‘์œผ๋ฉฐ, K์›์„ ์ตœ๋Œ€ํ•œ ํฐ ๋‹จ์œ„์˜ ๋™์ „์œผ๋กœ ์ฐจ๊ฐํ•œ๋‹ค.๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋™์ „ ์กฐํšŒ๋งŒ์•ฝ ํ˜„์žฌ ์กฐํšŒ ์ค‘์ธ ๋™์ „์œผ๋กœ K์›์„ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค๋ฉด? ๋‚˜๋ˆˆ ๋ชซ๋งŒํผ ๋™์ „์„ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•œ ๊ฒƒ์ž„์œผ๋กœ ๋ชซ์„ ๋‹ต์— ๋ˆ„์ ์‹œํ‚ดK์›์€ (ํ•ด๋‹น ๋™์ „์˜ ๋‹จ์œ„ x ๋ชซ) ๋งŒํผ ์ฐจ๊ฐ๋˜์—ˆ์œผ๋ฏ€๋กœ, ๋‚˜๋จธ์ง€๋งŒํผ๋งŒ ๋‚จ์•„์žˆ๋Š” ๊ฒƒ์ด๋‹ค. ๋”ฐ๋ผ์„œ K = K%๋‹จ์œ„๋กœ ๊ฐฑ์‹ ํ•œ๋‹ค.1,2,3๋ฒˆ์„ K ==..
2024.11.08
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…
1. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌด์—‡์ธ๊ฐ€์š”? ๐Ÿ’กGreedy Algorithm์€ ๋งค ์„ ํƒ์˜ ์ˆœ๊ฐ„๋งˆ๋‹ค ๋‹น์‹œ์— ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ์ตœ์„ ์˜ ์„ ํƒ์ง€๋ฅผ ๊ณจ๋ผ๊ฐ€๋Š” ๊ฒƒ์ด ์ „์ฒด์—์„œ ๋ดค์„ ๋•Œ ์ตœ์„ ์˜ ์„ ํƒ์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฌธ์ œ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•ด๋ณด์ž.ํ˜„์žฌ A์˜ ์‹œ์ ์—์„œ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ์„ ํƒ์ง€ ์ค‘ C๊ฐ€ ์ตœ๋‹จ๊ฑฐ๋ฆฌ์ด๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ C๋ฅผ ์„ ํƒํ•œ๋‹ค.C ์‹œ์ ์—์„œ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ์„ ํƒ์ง€ ์ค‘ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๋…ธ๋“œ๋Š” G์ด๋‹ค. ๋”ฐ๋ผ์„œ G๋ฅผ ์„ ํƒํ•œ๋‹ค. ๋‘๋ฒˆ์˜ ์„ ํƒ ํ›„ ๋ฌด์กฐ๊ฑด F๋ฅผ ๋น„์šฉ 0์œผ๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•  ๋•Œ, ์ „์ฒด ๋…ธ๋“œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.๋งค ์ˆœ๊ฐ„ ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์ตœ์„ ์˜ ์„ ํƒ์ง€๋ฅผ ๊ณจ๋ž๋”๋‹ˆ ์ „์ฒด์—์„œ ๋ดค์„ ๋•Œ๋„ ์ตœ์„ ์˜ ์„ ํƒ์ด์—ˆ๋‹ค. ์ด์™€ ๊ฐ™์ด ๋งค ์ˆœ๊ฐ„์˜ ์ตœ์„  = ์ „์ฒด์˜ ์ตœ์„  ์ด ์„ฑ๋ฆฝํ•  ๋•Œ, ์ด๋Ÿฌํ•œ ๋…ผ๋ฆฌ๋ฅผ Greedy ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ผ ํ•œ๋‹ค..
2024.11.07
์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜-์ด๋ก