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

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ103

[ํ˜ผ๊ณต๋ถ„์„] ํ˜ผ๊ณตํ•™์Šต๋‹จ 14๊ธฐ ํ™œ๋™ ํšŒ๊ณ  ๋ฒŒ์จ 6์ฃผ๊ฐ€ ์ด๋ ‡๊ฒŒ๋‚˜ ๋นจ๋ฆฌ ์ง€๋‚˜๊ฐ€๋‹ค๋‹ˆ... โณ์นœ๊ตฌ ์ถ”์ฒœ์œผ๋กœ ์‹ ์ฒญํ–ˆ๋Š”๋ฐ ์ง„์งœ ๋„ˆ๋ฌด ์ข‹์•˜๋‹ค ๐Ÿ™Œ๋Œ€๊ทœ๋ชจ ์ธ์›์œผ๋กœ ์ง„ํ–‰๋˜๋Š” ์Šคํ„ฐ๋””๊ฐ€ ์ด๋ ‡๊ฒŒ ๋งŒ์กฑ์Šค๋Ÿฌ์› ๋˜ ๊ฑด ์ฒ˜์Œ! ๐Ÿ’ฏ๋ฐฉ์†ก๋Œ€ 2ํ•™๊ธฐ์— ์˜คํ”ˆ์†Œ์Šค ๊ธฐ๋ฐ˜ ๋ฐ์ดํ„ฐ ๋ถ„์„ ๊ณผ๋ชฉ์„ ๋“ค์„ ์˜ˆ์ •์ด๋ผ ๋ฏธ๋ฆฌ ์˜ˆ์Šต๊ฒธ "ํ˜ผ์ž ๊ณต๋ถ€ํ•˜๋Š” ๋ฐ์ดํ„ฐ ๋ถ„์„ with ํŒŒ์ด์ฌ"์„ ์‹ ์ฒญํ–ˆ๋Š”๋ฐ 6์ฃผ๊ฐ„ ๊ณต๋ถ€ํ•˜๋‹ค ๋ณด๋‹ˆ๊นŒ ๋‚ด๊ฐ€ ๊ธฐ๋Œ€ํ–ˆ๋˜ ๋‚ด์šฉ์ด๋ž‘์€ ์ข€ ๋‹ฌ๋ผ์„œ ๊ฒฐ๊ตญ ๊ทธ ๊ณผ๋ชฉ์€ ์ˆ˜๊ฐ• ์•ˆ ํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค. ใ…Žใ…Ž ๊ณ„ํšํ–ˆ๋˜ ๋Œ€๋กœ ์ˆ˜๊ฐ•์‹ ์ฒญํ–ˆ์œผ๋ฉด 2ํ•™๊ธฐ ๋•Œ ๊ณ ์ƒํ–ˆ์„ ํ…๋ฐ ใ… ใ…  ๋ฏธ๋ฆฌ ํ˜ผ๊ณตํ•™์Šต๋‹จ์„ ํ†ตํ•ด์„œ ๊ณต๋ถ€ํ•ด๋ณด๊ธธ ์ž˜ํ•œ ๊ฒƒ ๊ฐ™๋‹ค. ๐Ÿ’– ์ข‹์•˜๋˜ ์ 1๏ธโƒฃ ํ˜ผ๊ณต์กฑ์žฅ๋‹˜์˜ ์ •์„ฑ ์–ด๋ฆฐ ๋‹ต๋ณ€๐Ÿ‘‰ ์ˆ™์ œ ์ธ์ฆ ์˜ฌ๋ฆฌ๊ณ  ๋‚˜๋ฉด ๋‹ฌ๋ฆฌ๋Š” ๋‹ต๋ณ€์ด ๋„ˆ๋ฌด ๋”ฐ๋œปํ•ด์„œ, ๋‹ต๋ณ€ ๋“ฃ๊ณ  ์‹ถ์–ด์„œ ์ธ์ฆ ๋” ์—ด์‹ฌํžˆ ํ•˜๊ฒŒ ๋จ ๐Ÿฅน๐Ÿ’Œ2๏ธโƒฃ ์ค‘๊ฐ„์ค‘๊ฐ„ ์ œ๊ณต๋œ ๋ง›์žˆ๋Š” ๊ฐ„์‹๐Ÿ‘‰ ๋”.. 2025. 8. 24.
[ํ˜ผ๊ณต๋ถ„์„] 6์ฃผ์ฐจ_๋ณต์žกํ•œ ๋ฐ์ดํ„ฐ ํ‘œํ˜„ํ•˜๊ธฐ ๋ฒŒ์จ ํ˜ผ๊ณต๋ถ„์„ ์Šคํ„ฐ๋””์˜ ๋งˆ์ง€๋ง‰ ์ฃผ์ฐจ๋ผ๋‹ˆ!!!.... ์‹œ์ž‘์€ ์ฐฝ๋Œ€ํ–ˆ์ง€๋งŒ ๋์€ ๋ฏธ์•ฝํ–ˆ๋˜...์Šคํ„ฐ๋””๊ฐ€ ๋์ด ๋‚ฌ๋‹ค. ์ฑ…์„ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ๋А๋‚€๊ฒŒ ๋ฐ์ดํ„ฐ ๋ถ„์„ ํ•˜์‹œ๋Š” ๋ถ„๋“ค ์ง„์งœ ๋Œ€๋‹จํ•œ๊ฑฐ ๊ฐ™๋‹ค. 6์ฃผ์ฐจ ์ˆ™์ œ ์ธ์ฆ 2025. 8. 16.
[ํ˜ผ๊ณต๋ถ„์„] 5์ฃผ์ฐจ_๋ฐ์ดํ„ฐ ์‹œ๊ฐํ™”ํ•˜๊ธฐ ์ด๋ฒˆ์ฃผ ์ˆ™์ œ ๋ฐฑ์—”๋“œ ๊ฐœ๋ฐœ์ž๋Š” ๋ฐ์ดํ„ฐ ๋ถ„์„์„ ์“ธ์ผ์ด ์žˆ์„๊นŒ? ์ง€๊ธˆ ์ฑ…์„ ์ ˆ๋ฐ˜ ์ด์ƒ ์ฝ์—ˆ๋Š”๋ฐ ๋ฐ์ดํ„ฐ ๋ถ„์„ํ•ด์„œ ์‹œ๊ฐํ™” ํ•˜๋Š”๊ฑฐ..์กฐ๊ธˆ ์žฌ๋ฏธ์—†... ๊ทธ๋ž˜์„œ ์ง€ํ”ผํ‹ฐํ•œํ…Œ ๋ฌผ์–ด๋ดค๋‹ค. ์ง€ํ”ผํ‹ฐ ์—†์—ˆ์œผ๋ฉด ์ง„์งœ ์–ด์ฉ”๋ป”. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋ฒ„ ๋กœ๊ทธ๋ฅผ ๋ถ„์„ํ•  ๋•Œ๋‚˜, DB์—์„œ ๊ฒฐ์ œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์™€์„œ ํŒŒ์ด์ฌ + ํŒ๋‹ค์Šค๋กœ ์ด์ƒ ๊ฑฐ๋ž˜ ํƒ์ง€ & ํšŒ์› ๋ฆฌํ…์…˜ ๋ถ„์„์ด ์žˆ๋‹ค. ์ด์ƒ ๊ฑฐ๋ž˜ ํƒ์ง€๋Š” ํ•˜๋ฃจ ํ‰๊ท  ๊ฒฐ์ œ ๊ธˆ์•ก๋ณด๋‹ค 3๋ฐฐ ์ด์ƒ ํฐ ๊ฑฐ๋ž˜๋ฅผ ์ด์ƒ ๊ฑฐ๋ž˜๋ผ๊ณ  ์ •์˜ํ•˜๋ฉด ๋””๋น„์—์„œ ํ•ด๋‹น ๊ฒฐ์ œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์™€์„œ ์ด์ƒ๊ฑฐ๋ž˜๋ฅผ ์ฐพ์€ ๋‹ค์Œ์— ์‹œ๊ฐํ™”๊นŒ์ง€ ํ•  ์ˆ˜ ์žˆ๋‹ค. ํ† ์Šค ์ฝ”ํ…Œ์—์„œ ๋‚˜์˜จ ๋ฌธ์ œ ๋น„์Šทํ•œ ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ . ์ง€๊ธˆ ํšŒ์‚ฌ์—์„œ ๊ฐœ๋ฐœํ•˜๋Š” ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์—๋„ ์ ์šฉํ•  ๋ถ€๋ถ„์ด ์žˆ๋Š”์ง€ ์ฐพ์•„๋ด์•ผ๊ฒ ๋‹ค. 2025. 8. 9.
[ํ˜ผ๊ณต๋ถ„์„] 4์ฃผ์ฐจ_๋ฐ์ดํ„ฐ ์š”์•ฝํ•˜๊ธฐ ์ด๋ฒˆ ์ฑ•ํ„ฐ๋Š” ๊ฑฐ์˜ ์ˆ˜ํ•™์ด์˜€๋‹ค..ใ… ใ…  ํ‰๊ท , ์ค‘์•™๊ฐ’, ๋ถ„์œ„์ˆ˜,, ๋“ฑ์— ๋Œ€ํ•ด ๋‚˜์˜ค๋Š”๋ฐ.. ๋Œ€ํ•™๊ต๋•Œ ๋“ค์—ˆ๋˜ ํ†ต๊ณ„๊ณผ๋ชฉ์ด ๋– ์˜ค๋ฅธ๋‹ค... ๋ถ„์‚ฐ(variance)์ด๋ž€ ๋‹จ์–ด๋Š” ์ฒ˜์Œ๋“ค์–ด๋ณด๋Š” ๊ฒƒ ๊ฐ™์€๋ฐ ๋ถ„์‚ฐ์€ ๋ฐ์ดํ„ฐ๊ฐ€ ํ‰๊ท ์—์„œ ์–ผ๋งˆ๋‚˜ ๋ฉ€๋ฆฌ ํผ์ ธ ์žˆ๋Š”์ง€๋ฅผ ์•Œ๋ ค์ค€๋‹ค๊ณ  ํ•œ๋‹ค. ๊ฐ ๋ฐ์ดํ„ฐ๋ฅผ ํ‰๊ท ์—์„œ ๋บ€ ๋‹ค์Œ ์ œ๊ณฑํ•œ ํ›„ ์ „์ฒด ๋ฐ์ดํ„ฐ ๊ฐœ์ˆ˜๋กœ ๋‚˜์šฐ์–ด ๊ตฌํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. ๊ทผ๋ฐ ๋ถ„์‚ฐ์€ ์–ธ์ œ ์‚ฌ์šฉ๋˜๋Š” ๊ฑธ๊นŒ? ๊ธˆ์œต๋ฐ์ดํ„ฐ์—์„œ๋Š” ์ˆ˜์ต๋ฅ ์˜ ๋ถ„์‚ฐ์„ ํ†ตํ•ด ์œ„ํ—˜์„ฑ์„ ํ‰๊ฐ€ํ•˜๊ณ  ํ†ต๊ณ„์  ๋ชจ๋ธ๋ง/๋จธ์‹ ๋Ÿฌ๋‹ ์ „์ฒ˜๋ฆฌ ํ• ๋•Œ ๋ถ„์‚ฐ์ด ๋„ˆ๋ฌด ์ž‘๊ฑฐ๋‚˜ ํฐ ๊ฒฝ์šฐ ๋ชจ๋ธ ํ•™์Šต์— ์˜ํ–ฅ์„ ์ค„ ์ˆ˜ ์žˆ์–ด ์ •๊ทœํ™” ๋˜๋Š” ์ œ๊ฑฐํ•  ๋•Œ ์‚ฌ์šฉ๋œ๋‹ค๊ณ  ํ•˜๋Š”๋ฐ, ์•„์ง์€ ์ž˜ ๋ชจ๋ฅด๊ฒ ๋‹ค. '๋ถ„ํฌ ์š”์•ฝํ•˜๊ธฐ'์—์„œ๋Š” ๋ฐ์ดํ„ฐ ๋ถ„ํฌ๋ฅผ ๊ทธ๋ž˜ํ”„๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š” ์‚ฐ์ ๋„(scatter plot), ํžˆ์Šคํ† ๊ทธ๋žจ(histogra.. 2025. 7. 26.
[LC150] H-Index (Binary Search & Greedy) H-Index ๋ฌธ์ œ ์ด ๋ฌธ์ œ ์—ญ์‹œ ์˜ˆ์ „์— ํ’€๋ ค๊ณ  ํ•˜๋‹ค๊ฐ€ ๋ชป ํ’€์—ˆ๋˜ ๋ฌธ์ œ์ธ๋ฐ ์ด์ „๊ณผ ๋˜‘๊ฐ™์ด ๊ทธ๋ฆฌ๋””ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ํ’€๋ ค๊ณ  ํ–ˆ๋‹ค. ๋จผ์ € citations ๋ฐฐ์—ด์„ ์ •๋ ฌํ•œ ๋‹ค์Œ์— citations[i], ํ˜„์žฌ citation๋œ ๊ฐฏ์ˆ˜๊ฐ€ n-i ํ•œ ๊ฐฏ์ˆ˜๋ณด๋‹ค ์ž‘์„ ๋•Œ max ๊ฐ’์„ ์—†๋ฐ์ดํŠธ ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ํ’€์—ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•  ๊ฒฝ์šฐ, citations = [3, 0, 6, 1, 5] ์ผ ๊ฒฝ์šฐ์—๋Š” ์ž˜ ๋™์ž‘ํ•œ๋‹ค. i๊ฐ€ 3์ผ๋•Œ๋Š” if ์กฐ๊ฑด๋ฌธ์ด false๊ฐ€ ๋˜์„œ ๋” ์ด์ƒ h ๊ฐ’์ด ์—…๋ฐ์ดํŠธ ๋˜์ง€ ์•Š๊ณ  for ๋ฌธ์ด ์ข…๋ฃŒ๊ฐ€ ๋˜๊ณ  h ๊ฐ’์€ 3์ด ๋œ๋‹ค. ์ด๋•Œ๋Š” ์ •๋‹ต์ธ๋ฐ, input ๊ฐ’์ด citations = [100] ์ผ ๊ฒฝ์šฐ ๋ฌธ์ œ๊ฐ€ ๋œ๋‹ค. i๊ฐ€ ์ผ๋•Œ n - i >= citations[i] ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์—.. 2025. 7. 20.
[ํ˜ผ๊ณต๋ถ„์„] 3์ฃผ์ฐจ_๋ฐ์ดํ„ฐ ์ •์ œํ•˜๊ธฐ ํ˜ผ๊ณต๋ถ„์„ 3์ฃผ์ฐจ. API, ์›น ์Šคํฌ๋ž˜ํ•‘, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋“ฑ์œผ๋กœ ์ˆ˜์ง‘ํ•œ ๋ฐ์ดํ„ฐ๋Š” ๋ถˆ์™„์ „ํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ถ„์„ํ•˜๊ธฐ ์œ„ํ•ด์„œ ํ…Œ์ดํ„ฐ ์ •์ œ๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ์ƒˆ๋กœ์šด ์šฉ์–ด๊ฐ€ ๋‚˜์™€์„œ ์ •๋ฆฌํ•˜์ž๋ฉด, ๋ฐ์ดํ„ฐ ์ •์ œ๋ž€, ๋ฐ์ดํ„ฐ์—์„œ ์†์ƒ๋˜๊ฑฐ๋‚˜ ๋ถ€์ •ํ™•ํ•œ ๋ถ€๋ถ„์„ ์ˆ˜์ •ํ•˜๊ณ , ๋ถˆํ•„์š”ํ•œ ๋ฐ์ดํ„ฐ ์‚ญ์ œ/๊ต์ฒด ๋“ฑ์„ ์ž‘์—…์„ ๋งํ•œ๋‹ค. ๋ฐ์ดํ„ฐ ๋žญ๊ธ€๋ง(data wrangling) ๋˜๋Š” ๋ฐ์ดํ„ฐ ๋จผ์ง•(data munging)์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ •์ œํ•˜๋Š” ๊ณผ์ • + ๋ฐ์ดํ„ฐ ๋ถ„์„ ๋ฐ ๋จธ์‹ ๋Ÿฌ๋‹์— ์ ํ•ฉํ•œ ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณ€ํ™˜ํ•˜๋Š” ๊ณผ์ •์ด๋‹ค. ํ™•์ธ๋ฌธ์ œ ํ’€๊ณ  ์ˆ™์ œ ์ธ์ฆ.... ์ด๋ฒˆ ์ฃผ๋„ ํ‹€๋ฆฐ ๋ฌธ์ œ๊ฐ€ ๋งŽ๋‹ค..ใ… ใ…  ํ‹€๋ฆฐ 3๋ฒˆ์งธ ๋ฌธ์ œ๋ฅผ ๋ณด๋ฉด 'loc ๋ฉ”์†Œ๋“œ์— ์Šฌ๋ผ์ด์‹ฑ์„ ์‚ฌ์šฉํ•˜๋ฉด ๋งˆ์ง€๋ง‰ ์ธ๋ฑ์Šค๋ฅผ ํฌํ•จํ•œ๋‹ค'๋ผ๋Š” ํžŒํŠธ๊ฐ€ ์žˆ์—ˆ๋‹ค. ๊ทผ๋ฐ 3๋ฒˆ์งธ ํ–‰์„ ๊ณจ๋ผ๋‚ด๋Š”๋ฐ ์–ด๋–ป๊ฒŒ df.loc[2:2.. 2025. 7. 20.