728x90
๋ฐ˜์‘ํ˜•

์ „์ฒด 196

[Machine Learning] Logistic Regression ์˜ˆ์‹œ๋ฅผ ํ†ตํ•ด ๋‹ค์ค‘์„ ํ˜•ํšŒ๊ท€ ์ดํ•ดํ•˜๊ธฐ

Logistic Regression ๋ฒ”์ฃผํ˜• ๋ณ€์ˆ˜ ์˜ˆ์ธก ๋ชจ๋ธ Logistic Regression์„ ์•Œ๊ธฐ์ „์— linear regression์„ ๋จผ์ € ์•Œ์•„์•ผ. Multiple Linear Regression (๋‹ค์ค‘์„ ํ˜•ํšŒ๊ท€) ์ˆ˜์น˜ํ˜• ์„ค๋ช…๋ณ€์ˆ˜ X์™€ ์—ฐ์†ํ˜• ์ˆซ์ž๋กœ ์ด๋ค„์ง„ ์ข…์†๋ณ€์ˆ˜ Y๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ์„ ํ˜•์œผ๋กœ ๊ฐ€์ •ํ•˜๊ณ  ์ด๋ฅผ ๊ฐ€์žฅ ์ž˜ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ํšŒ๊ท€๊ณ„์ˆ˜๋ฅผ ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ์ถ”์ •ํ•˜๋Š” ๋ชจ๋ธ ์ด๋•Œ ํšŒ๊ท€๊ณ„์ˆ˜๋Š” ๋ชจ๋ธ์˜ ์˜ˆ์ธก๊ฐ’๊ณผ ์‹ค์ œ๊ฐ’์˜ ์ฐจ์ด(์˜ค์ฐจ์ œ๊ณฑํ•ฉ error sum of squared)์„ ์ตœ์†Œ๋กœ ํ•˜๋Š” ๊ฐ’ ์„ค๋ช…๋ณ€์ˆ˜๊ฐ€ p๊ฐœ์ธ ๋‹ค์ค‘์„ ํ˜•ํšŒ๊ท€์˜ ์ผ๋ฐ˜ ์‹ ์˜ˆ์‹œ - 1 ๋‚˜์ด์™€ ํ˜ˆ์•• ๋ฐ์ดํ„ฐ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์˜ค์ฐจ์ œ๊ณฑํ•ฉ์„ ์ตœ์†Œ๋กœ ํ•˜๋Š” ํšŒ๊ท€๊ณ„์ˆ˜ ๊ตฌํ•˜๊ธฐ ์„ค๋ช…๋ณ€์ˆ˜ X : ๋‚˜์ด ์ข…์†๋ณ€์ˆ˜ Y : ํ˜ˆ์•• ์•ž์„œ ์ข…์†๋ณ€์ˆ˜ Y๋Š” ‘ํ˜ˆ์••’์œผ๋กœ ์—ฐ์†ํ˜• ์ˆซ์ž์˜€์Œ. ๊ทธ๋ ‡..

[Machine Learning] ์•™์ƒ๋ธ” ๊ธฐ๋ฒ•์ด๋ž€?

Ensemble ๊ธฐ๋ฒ• Ensemble Learning์ด๋ž€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ๋ถ„๋ฅ˜๊ธฐ๋ฅผ ์ƒ์„ฑํ•˜๊ณ  ๊ทธ ์˜ˆ์ธก์„ ๊ฒฐํ•ฉํ•˜์—ฌ ๋ณด๋‹ค ์ •ํ™•ํ•œ ์˜ˆ์ธก์„ ๋‚ด๋Š” ๊ธฐ๋ฒ• ๊ฐ•๋ ฅํ•œ ํ•˜๋‚˜์˜ ๋ชจ๋ธ์„ ์‚ฌ์šฉํ•˜๋Š” ๋Œ€์‹  ๋ณด๋‹ค ์•ฝํ•œ ๋ชจ๋ธ์„ ์—ฌ๋Ÿฌ๊ฐœ ์กฐํ•ฉํ•˜๋Š” ๋ฐฉ์‹ Ensemble Learning ์ข…๋ฅ˜ ์•™์ƒ๋ธ” ํ•™์Šต์€ 3๊ฐ€์ง€ ์œ ํ˜•์œผ๋กœ ๋ถ„๋ฅ˜๋จ Voting Bagging Boosting Voting ์—ฌ๋Ÿฌ๊ฐœ์˜ classifier๊ฐ€ ํˆฌํ‘œ๋ฅผ ํ†ตํ•ด ์ตœ์ข… ์˜ˆ์ธก๊ฒฐ๊ณผ ๊ฒฐ์ • ์„œ๋กœ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์—ฌ๋Ÿฌ๊ฐœ ๊ฒฐํ•ฉํ•˜์—ฌ ์‚ฌ์šฉ Voting ๋ฐฉ์‹ Hard Voting : ๋‹ค์ˆ˜์˜ classifier๊ฐ€ ์˜ˆ์ธกํ•œ ๊ฒฐ๊ณผ๊ฐ’์„ ์ตœ์ข… ๊ฒฐ๊ณผ๋กœ ์„ ์ • (๋‹ค์ˆ˜๊ฒฐ์˜ ๋ฒ•์น™) Soft Voting : ๋ชจ๋“  classifier๊ฐ€ ์˜ˆ์ธกํ•œ label๊ฐ’์˜ ๊ฒฐ์ • ํ™•๋ฅ  ํ‰๊ท ์„ ๊ตฌํ•œ ๋’ค ๊ฐ€์žฅ ํ™•๋ฅ ์ด ๋†’์€ label๊ฐ’์„ ์ตœ์ข…๊ฒฐ๊ณผ๋กœ ์„ ..

[git] fatal: the remote end hung up unexpectedly ์˜ค๋ฅ˜ (ํ•ด๊ฒฐ๋ฐฉ๋ฒ• ํฌํ•จโ—โ—)

git push๋ฅผ ํ•˜๋Š”๋ฐ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์˜ค๋ฅ˜ ๋ฉ”์„ธ์ง€๋ฅผ ๋งž์ดํ–ˆ๋‹ค fatal: the remote end hung hup unexpectedly send-pack: unexpected disconnect while reading sideband packet (์ฐธ๊ณ ๋กœ ๋‚˜๋Š” Window ์œˆ๋„์šฐํ™˜๊ฒฝ์—, Git Bash๋ฅผ ์ด์šฉํ•˜๊ณ  ์žˆ๋‹ค.) ํ•ด๊ฒฐ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค git config --local http.postBuffer 1024M git config --local http.maxRequestBuffer 1024M git config --local pack.deltaCacheSize 1024M git config --local pack.packSizeLimit 1024M git config --local pack...

[SQLD] SQLD ์œ ํšจ๊ธฐ๊ฐ„ ๋งŒ๋ฃŒ ๋ฉˆ์ถฐ!!!!!! (feat. ํ•ด๊ฒฐ๋ฐฉ๋ฒ•)

์–ผ๋งˆ์ „์— ์ž๊ฒฉ์ฆ ์ด์ˆ˜์ฆ์„ ์ถœ๋ ฅํ•˜๋Ÿฌ K data ํ™ˆํŽ˜์ด์ง€ ๋“ค์–ด๊ฐ”๋‹ค๊ฐ€ ์œ ํšจ๊ธฐ๊ฐ„ ๋งŒ๋ฃŒ๊ธฐ๊ฐ„์ด ์ง€๋‚˜๋ฒ„๋ ค์„œ ๋‚ด ์ž๊ฒฉ์ฆ ๋‚ ๋ผ๊ฐ„ ์ค„ ์•Œ๊ณ  ๊นœ์ง ๋†€๋ž๋‹ค ใ… ใ… ใ… ใ… ใ… ใ…  ์œ ํšจ๊ธฐ๊ฐ„์ด 2019.12.31 ~ 2021.12.30 (2๋…„) ์ด์—ˆ๋Š”๋ฐ ์ด๊ฑธ ํ™•์ธํ•œ ๋‚ ์€ 2022๋…„..์ด์—ˆ์‘ใ…... ๊ทธ๋ž˜์„œ ์•„ ์ง„์งœ ๋งŒ๋ฃŒ๋œ๊ฑด๊ฐ€ ํ–ˆ๋Š”๋ฐ ๋ณด์ˆ˜๊ต์œก์„ ๋“ค์œผ๋ฉด ๋˜๋”๋ผ !!!!!!!!!! ํ™ˆํŽ˜์ด์ง€ ๋“ค์–ด๊ฐ€์„œ ๋งˆ์ดํŽ˜์ด์ง€ ๋ˆ„๋ฅด๊ณ  ๋ณด์ˆ˜๊ต์œก ๋ˆ„๋ฅด๋ฉด ๊ฐ•์˜๊ฐ€ ํ•˜๋‚˜ ๋œฌ๋‹ค ๊ทธ๊ฑธ ๋‹ค ๋“ค์œผ๋ฉด ์œ ํšจ๊ธฐ๊ฐ„์ด ์•„๋ž˜์™€ ๊ฐ™์ด "์˜๊ตฌ"๋กœ ๋ฐ”๋€๋‹ค! ใ…Žใ…Ž ์ •๋ง์ด์ง€ ์‹œํ—˜ ํ•œ๋ฒˆ ๋” ๋ด์•ผ๋˜๋Š” ์ค„ ์•Œ๊ณ  ์Šฌํผํ–ˆ๋Š”๋ฐ ์‹ญ๋…„๊ฐ์ˆ˜ํ–ˆ๋‹ค ใ…Žใ…Ž (๊ฐ•์˜๋Š” 3์‹œ๊ฐ„? ์ •๋„์งœ๋ฆฌ ํ•˜๋‚˜๋ผ ๋ฌด๋‚œํ•˜๊ฒŒ ์ด์ˆ˜๊ฐ€๋Šฅํ•˜์„ธ์š”~)

Computer Science 2022.04.27

[CNN] CNN feature map๊ณผ filter ์‹œ๊ฐํ™”

๋ชฉ์  : CNN layer๋“ค ์ค‘๊ฐ„์ค‘๊ฐ„ ์ถ”์ถœ๋˜๋Š” feature๋“ค์„ ์‹œ๊ฐํ™”ํ•ด๋ณด๋ฉด์„œ layer๋ฅผ ๊ฑฐ์น˜๋ฉด์„œ ์–ด๋– ํ•œ ๋ณ€ํ™”๊ฐ€ ์ผ์–ด๋‚˜๋Š”์ง€ ์•Œ์•„๋ณธ๋‹ค. CNN architecture ๋“ค์–ด๊ฐ€๊ธฐ์ „์—, CNN์„ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ๊ผญ ํ•„์š”ํ•œ ์ •๋ณด๋“ค์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. 1. input image์— ์šฐ๋ฆฌ๋Š” filter(=mask=kernel)๋ฅผ ์ ์šฉํ•˜์—ฌ feature map์„ ์ƒ์„ฑํ•œ๋‹ค. ์ด๋•Œ filter๋Š” ์ด๋ฏธ์ง€๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” edge, vertical line, horizontal line, bends์™€ ๊ฐ™์€ ์—ฌ๋Ÿฌ feature๋“ค์„ ๋‚˜ํƒ€๋‚ด์ฃผ๋„๋ก ๋„์™€์ค€๋‹ค. 2. ์ƒ์„ฑ๋œ feature map์— pooling์„ ์ ์šฉํ•œ๋‹ค. min, avg, max pooling๋“ฑ์„ ์“ธ ์ˆ˜ ์žˆ๊ณ , ๊ทธ ์ค‘์—์„œ max pooling์„ ์‚ฌ์šฉํ–ˆ์„ ๋•Œ ์„ฑ๋Šฅํ–ฅ์ƒ์„ ..

[ํ‹ฐ์Šคํ† ๋ฆฌ] ํ‹ฐ์Šคํ† ๋ฆฌ ๋ณธ๋ฌธ ํญ ๋Š˜๋ฆฌ๊ณ  ์‹ถ์„ ๋•Œ (feat. odyssey ์Šคํ‚จ)

ํ•ญ์ƒ ๊ธ€์„ ์ž‘์„ฑํ•˜๊ณ ๋‚˜์„œ ํ™•์ธํ•ด๋ณด๋ฉด ํญ์ด ๋„ˆ๋ฌด ์ž‘์•„์„œ ๊ฐ€๋…์„ฑ์ด ๋–จ์–ด์ง„๋‹ค๋Š” ์ƒ๊ฐ์„ ๋งŽ์ด ํ–ˆ๋‹ค. ์ˆ˜์ •ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ์•„์„œ ๊ณต์œ ํ•ด๋ณด๊ณ ์ž ํ•œ๋‹ค ใ…Žใ…Ž (์ฐธ๊ณ ๋กœ ๋‚˜๋Š” odyssey ์Šคํ‚จ์„ ์‚ฌ์šฉ์ค‘์ด๋‹ค) ์šฐ์„  ๋ธ”๋กœ๊ทธ๊ด€๋ฆฌ > ์Šคํ‚จ ํŽธ์ง‘ > html/css ํƒญ์—์„œ cssํƒญ ์„ ํƒ > html ํŽธ์ง‘ ์œผ๋กœ ๊ฐ€์„œ ์ฝ”๋“œ๋ฅผ ์ˆ˜์ •ํ• ๊ฑฐ๋‹ค .area-main์„ ๊ฒ€์ƒ‰ํ•ด๋ณด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด width์™€ max-width์†์„ฑ๋“ค์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค. default๊ฐ’์€ width:100%, max-width: 640px์ด์—ˆ๋Š”๋ฐ ๋‚˜๋Š” width 80%๋กœ ์ค„์ด๊ณ , max-width ํ”ฝ์…€๊ฐ’์„ ๊ฑฐ์˜ ๋‘๋ฐฐ๋กœ ๋Š˜๋ ค์คฌ๋‹ค (์•„๋ž˜ ๊ทธ๋ฆผ ์ฐธ๊ณ ) ์ฐธ๊ณ ๋กœ ๋‚˜๊ฐ™์€ ๊ฒฝ์šฐ๋Š” .main๋„ ๊ฐ™์ด ์ˆ˜์ •ํ•ด์ค˜์•ผํ–ˆ๋‹ค ์‰ฝ๊ฒŒ ๋งํ•ด main์€ ํ™”๋ฉด ์ „์ฒด ๋„“์ด, area-main์€ ๋ณธ๋ฌธ์˜ ๋„“์ด๊ธฐ..

[ํ‹ฐ์Šคํ† ๋ฆฌ] ๋งˆํฌ๋‹ค์šด๋ชจ๋“œ์—์„œ latex ์‚ฌ์šฉํ•˜๊ธฐ!!

ํ‹ฐ์Šคํ† ๋ฆฌ์—์„œ ์ œ๊ณตํ•˜๋Š” ๋งˆํฌ๋‹ค์šด ๋ชจ๋“œ๋Š” ์ง€์›ํ•˜์ง€ ์•Š๋Š” ๊ธฐ๋Šฅ๋“ค์ด ๋ช‡ ์žˆ๋‹ค..ใ…  ๊ทธ์ค‘์˜ ํ•˜๋‚˜๊ฐ€ Latex๋ฌธ๋ฒ•์„ ์ง€์›ํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๊ฒƒ..! ์ˆ˜์‹์„ ์จ์•ผํ•˜๋Š” ๋‚˜์—๊ฒ ๋„ˆ๋ฌด ๋ถˆํŽธํ–ˆ๋‹คใ…  ๊ทธ๋ž˜์„œ ํ•ด๊ฒฐ๋ฐฉ๋ฒ•์„ ์ฐพ์•„๋ดค๋‹ค ํ‹ฐ์Šคํ† ๋ฆฌ ์„ค์ •์—์„œ ์Šคํ‚จํŽธ์ง‘ > htmlํŽธ์ง‘ ์œผ๋กœ ๊ฐ€์„œ ์‚ฌ์ด์— ์•„๋ž˜ ์ฝ”๋“œ๋ฅผ ์ง‘์–ด๋„ฃ์œผ๋ฉด ๋œ๋‹ค!!! ์œ„ ์ฝ”๋“œ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ  ์ ์šฉํ•˜๊ธฐ๋ฅผ ํ•˜๋ฉด ์ด์ œ ๋งˆํฌ๋‹ค์šด ๋ชจ๋“œ์—์„œ ์ž‘์„ฑํ•œ latex ๋ฌธ๋ฒ•๋“ค์ด ํ™”๋ฉด์— ์ž˜ ๋ Œ๋”๋ง๋ผ์„œ ๋‚˜์˜จ๋‹น๐Ÿ‘

[์šด์˜์ฒด์ œ] Multiprocessing๊ณผ Multithreading์˜ ์ฐจ์ดโ€ผ๏ธ

๐Ÿ“MultiProcessing - ํ•˜๋‚˜์˜ ํ”„๋กœ๊ทธ๋žจ์„ ์—ฌ๋Ÿฌ๊ฐœ์˜ process๋กœ ๊ตฌ์„ฑํ•˜์—ฌ ๊ฐ process๋งˆ๋‹ค ํ•˜๋‚˜์˜ ์ž‘์—…(task)์”ฉ ์ฒ˜๋ฆฌํ•˜๋„๋ก ํ•˜๋Š” ๊ฒƒ ์˜ˆ์‹œ) ํฌ๋กฌ ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ํ•ด๋ณด์ž. ํฌ๋กฌ ์ฐฝ์„ ์—ฌ๋Ÿฌ๊ฐœ ๋„์šด๋‹ค๊ณ  ํ•  ๋•Œ, ์ฒซ ๋ฒˆ์งธ ํฌ๋กฌ์ฐฝ์„ ์‹คํ–‰์‹œํ‚ค๋Š” process, ๋‘๋ฒˆ์งธ ํฌ๋กฌ์ฐฝ์„ ์‹คํ–‰์‹œํ‚ค๋Š” process, ์„ธ๋ฒˆ์งธ ํฌ๋กฌ์ฐฝ์„ ์‹คํ–‰์‹œํ‚ค๋Š” process ... ์ด๋Ÿฐ์‹์œผ๋กœ ํฌ๋กฌ์ด๋ผ๋Š” ํ•˜๋‚˜์˜ ํ”„๋กœ๊ทธ๋žจ์—์„œ ์ผ์–ด๋‚˜๋Š” ์—ฌ๋Ÿฌ๊ฐœ์˜ ์ž‘์—…์„ process๋ฅผ ์—ฌ๋Ÿฌ๊ฐœ ์ƒ์„ฑํ•˜์—ฌ ํ•˜๋‚˜์”ฉ ์ฒ˜๋ฆฌํ•˜๋„๋ก ํ•ด์ฃผ๋Š” ๊ฒƒ..! ์žฅ์  - ๋…๋ฆฝ๋œ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ๊ฐ์ž ํ• ๋‹น๋ฐ›๊ธฐ ๋•Œ๋ฌธ์— process๊ฐ„ ์„œ๋กœ์˜ ์ž์›์— ์นจํˆฌํ•  ์ˆ˜ ์—†์Œ → ์•ˆ์ •์„ฑ์ด ๋†’์Œ ๋‹จ์  - ์ž‘์—…๋Ÿ‰์ด ๋งŽ์•„์ง€๋ฉด *context switching์—์„œ์˜ ์˜ค๋ฒ„ํ—ค๋“œ ๋ฐœ์ƒ ๊ฐ€๋Šฅ (pro..

[์šด์˜์ฒด์ œ] Process์™€ thread์˜ ์ฐจ์ด (program vs process vs thread)

๐Ÿ“Program - ์ฝ”๋“œ๋กœ ๋งŒ๋“ค์–ด์ง„ ์ง‘ํ•ฉ์ฒด - ์˜ˆ์‹œ) ํฌ๋กฌ ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ํ•˜๋‚˜์˜ ํ”„๋กœ๊ทธ๋žจ์ด๋ผ ํ•  ์ˆ˜ ์žˆ์Œ ๐Ÿ“Process - ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰์‹œํ‚ค๋ฉด ๊ทธ๊ฒŒ process๊ฐ€ ๋จ!! (์‹คํ–‰์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ์ด๊ธฐ ๋•Œ๋ฌธ์— job, task๋ผ๊ณ ๋„ ๋ถˆ๋ฆผ) - OS๋กœ๋ถ€ํ„ฐ ์‹œ์Šคํ…œ ์ž์›์„ ํ• ๋‹น๋ฐ›๋Š” ์ž‘์—…์˜ ๋‹จ์œ„ (process๋Š” ๋…๋ฆฝ๋œ memory์˜์—ญ์„ ๊ฐ์ž ํ• ๋‹น๋ฐ›์Œ) ์‹œ์Šคํ…œ ์ž์›์„ ํ• ๋‹น๋ฐ›๋Š”๋‹ค๋ผ... ์‹œ์Šคํ…œ ์ž์›์ด ๋ญ˜๊นŒ? memory์˜์—ญ์€? ์šฐ์„  ๊ทธ๋ฆผ์œผ๋กœ process๊ฐ€ ์–ด๋–ป๊ฒŒ ์ƒ๊ฒผ๋Š”์ง€ ๋ณด์ž. process์•ˆ์— code, data, stack, heap์ด ๋“ค์–ด์žˆ๋‹ค. ์–˜๋„ค๊ฐ€ ๋ฐ”๋กœ memory ์˜์—ญ..! ๐Ÿ“Memory ๊ตฌ์กฐ 1. code ์ฝ”๋“œ ์ž์ฒด๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ 2. data ๋ฐ์ดํ„ฐ๋Š” *์ „์—ญ๋ณ€์ˆ˜, ์ •์ ๋ณ€์ˆ˜(static), ๋ฐฐ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level3 ๋ฒ ์ŠคํŠธ์•จ๋ฒ”

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level3์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๋ฒ ์ŠคํŠธ์•จ๋ฒ”" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ๋ฌธ์ œ๊ฐ€ ์—„์ฒญ ์–ด๋ ต์ง€๋Š” ์•Š์€๋ฐ.. ๋‚ด ์ƒ๊ฐ์—๋Š” ์„ค๋ช…์ด ์นœ์ ˆํ•˜์ง€ ์•Š์•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์ผ๋‹จ ๋‚ด๊ฐ€ ํ—ท๊ฐˆ๋ ธ๋˜ ์ง€์ ์€ ์ „์ฒด ๊ณก๋“ค ์ค‘์—์„œ ์กฐํšŒ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ๊ณก์ด ํ•ด๋‹นํ•˜๋Š” ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค ์žฅ๋ฅด๋ณ„๋กœ ์กฐํšŒ์ˆ˜๋ฅผ ํ•ฉํ•˜์—ฌ ๊ฐ€์žฅ ์กฐํšŒ์ˆ˜๊ฐ€ ๋†’์€ ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค (์•„๋ฌด๋ฆฌ ๋ฌธ์ œ ์„ค๋ช…์„ ์ฝ์–ด๋ด๋„ ๋„ˆ๋ฌด ๋ชจํ˜ธํ•˜๊ฒŒ ์จ์žˆ๋Š” ๊ฒƒ ๊ฐ™์•˜์Œ) ์ฒ˜์Œ์— 1๋ฒˆ์œผ๋กœ ์ƒ๊ฐํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ 1,2,3,4,15๋ฅผ ์ œ์™ธํ•˜๊ณค ๋ชจ๋‘..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level2 ์œ„์žฅ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "์œ„์žฅ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์˜ท ์ข…๋ฅ˜๋ณ„๋กœ ์˜ท๋“ค์ด ์žˆ๊ณ  ์ŠคํŒŒ์ด๋Š” ์—ฌ๋Ÿฌ ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์—์„œ ์˜ท ํ•˜๋‚˜์”ฉ์„ ๊บผ๋‚ด ์ž…๋Š”๋‹ค. ์ด๋•Œ ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ฃผ์˜์‚ฌํ•ญ์ด ์žˆ๋‹คํ•˜๋ฉด ๋ชจ๋“  ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ ๋ฐ˜๋“œ์‹œ ์˜ท์„ ๊บผ๋‚ด์ž…์–ด์•ผํ•˜๋Š” ๊ฒƒ์€ ์•„๋‹ˆ๋‹ค. ํ•œ ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ๋Š” ๋ฐ˜๋“œ์‹œ ํ•œ๋ฒŒ์˜ ์˜ท๋งŒ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ™์€ ์ข…๋ฅ˜์˜ ์—ฌ๋Ÿฌ ์˜ท์„ ์ž…์„ ์ˆ˜ ์—†๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชจ์ž: [์บก,๋น„๋‹ˆ], ์ƒ์˜: [ํ‹ฐ์…”์ธ ,๋‹ˆํŠธ] ์ด๋ ‡๊ฒŒ ์žˆ๋‹ค๊ณ  ํ• ๋•Œ, ์ƒ์˜๋Š” ์ž…์ง€ ์•Š๊ณ ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] DFS/BFS level2 ํƒ€๊ฒŸ๋„˜๋ฒ„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ DFS/BFS ์นดํ…Œ๊ณ ๋ฆฌ์˜ "ํƒ€๊ฒŸ๋„˜๋ฒ„" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ฒ˜์Œ ์ ‘๊ทผ ๋ฐฉ์‹ (์ •ํ™•์„ฑ 75%, ํ…Œ์ผ€ 1,2๋ฒˆ ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ํ†ต๊ณผ ๋ชปํ•จ) ๋‚˜์˜ ๊ฒฝ์šฐ๋Š” ์ฒ˜์Œ ๋‘ ํ…Œ์ผ€์—์„œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๋‹ค. ์ ‘๊ทผ ๋ฐฉ์‹์€ ์ฃผ์–ด์ง„ numbers ๊ธธ์ด๋งŒํผ '+','-'๋กœ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์— ๋Œ€ํ•ด์„œ ์ƒ์„ฑํ•ด์ฃผ๊ณ  ์ด๋ฅผ numbers์— ๋ถ™์—ฌ์ฃผ๋Š” ๊ฒƒ์ด์—ˆ๋‹ค. (itertools์˜ productํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉ) ์˜ˆ๋ฅผ ๋“ค์–ด, [4,1,2,1] ๊ฐ€ numbers๋กœ ์ฃผ์–ด์ง„๋‹ค๋ฉด, '+'์™€ '..

[๊ณต๋ชจ์ฃผ] ์„ธ์•„๋ฉ”์นด๋‹‰์Šค ์ƒ์žฅ์ผ..! ์–ผ๋งˆ์— ๋งค๋„ํ–ˆ์„๊นŒ

2020.03.24 (๋ชฉ) ์˜ค๋Š˜์€ ์„ธ์•„๋ฉ”์นด๋‹‰์Šค ์ƒ์žฅ์ผ.. ์–ด์ œ ๋Šฆ์ž ์„ ์ž์„œ ์˜ค๋Š˜ 8์‹œ 58๋ถ„์— ๋ˆˆ์„ ๋– ๋ฒ„๋ ธ๋‹ค ํ—๋ ˆ๋ฒŒ๋–ก ๋กœ๊ทธ์ธํ•˜๊ณ  ์—ฌ๋ก ์„ ์ง€์ผœ๋ณด๋‹ค 9์‹œ๊ฐ€ ๋˜์–ด๋ฒ„๋ ธ๋‹ค ๋ˆˆ์•ž์—์„œ ๋„ˆ๋ฌด ์ˆœ์‹๊ฐ„์— 10,000์› ์ด์ƒ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐ€๋Š”๊ฑธ ๋ด๋ฒ„๋ ธ๋Š”๋ฐ ๊ธˆ๋ฐฉ ๋˜ ์ถ”๋ฝํ•˜๋Š” ๊ฒƒ๊นŒ์ง€ ๋ชฉ๊ฒฉํ–ˆ๋‹ค ๋ฌด์„œ์›Œ์„œ ๊ทธ๋ƒฅ 9,040์›์— 2์ฃผ ๋งค๋„๋ฅผ ํ•˜๊ณ  ๋‚˜๋จธ์ง€ ํ•œ ์ฃผ๋Š” ์ข€ ์ง€์ผœ๋ณผ๊นŒ ํ•˜๋‹ค๊ฐ€ ๊ณ„์† ํ•˜๊ฐ•ํ•˜๊ธธ๋ž˜ ๊ทธ๋ƒฅ 8,890์›์— ๋งค๋„ํ•ด๋ฒ„๋ ธ๋‹ค ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ์ซ„๋ณด์“ฐ ใ…  ๊ทธ๋ž˜๋„ ์ต์ ˆ์€ ์–ธ์ œ๋‚˜ ์˜ณ๋‹ค ๊ทธ๋ฆฌํ•˜์—ฌ ๋‚˜์˜ ๋งค๋„ ํ‰๋‹จ๊ฐ€๋Š” 8,990์›์ด๊ณ  ์ด ์ˆ˜์ต์€ (๋งค๋„ํ‰๊ท ๊ฐ€x3) - (๋งค์ˆ˜ํ‰๊ท ๊ฐ€x3) - ์„ธ๊ธˆ = 26,970 - 13,200 - 61 = 13,709์› ์ข…๋ชฉ๋ช… ์†์ต ๋งค๋„๊ธˆ์•ก ๋งค๋„ํ‰๊ท ๊ฐ€ ๋งค๋„์ˆ˜์ˆ˜๋ฃŒ ์„ธ๊ธˆ ์ˆ˜์ต๋ฅ  ๋งค๋„์ˆ˜๋Ÿ‰ ๋งค์ˆ˜ํ‰๊ท ๊ฐ€ ๋งค์ˆ˜์ˆ˜์ˆ˜๋ฃŒ ์„ธ์•„๋ฉ”์นด๋‹‰์Šค 13,..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Stack/Queue level2 ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ stack/queue ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๊ธฐ๋Šฅ๊ฐœ๋ฐœ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ด ๋ฌธ์ œ๋Š” ์ฒ˜์Œ์—๋Š” ๊ต‰์žฅํžˆ ์‰ฌ์›Œ๋ณด์ด๋‚˜, ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์žก์ง€ ๋ชปํ•˜๋ฉด ๊ณ„์† ํ•ด๋งฌ ์ˆ˜ ์žˆ๋‹ค. ์ •ํ™•์„ฑ์„ ๋‹ค ์žก์ง€ ๋ชปํ•˜์‹  ๋ถ„๋“ค์€ ๋‹ค์Œ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ฐธ๊ณ ๋ฐ”๋ž€๋‹ค. โ€ผ๏ธํ•ต์‹ฌ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] ์œ„ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฒฝ์šฐ ์ž‘์—…์ด ๋๋‚˜๊ธฐ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋Š” ๊ฐ๊ฐ 1์ผ, 1์ผ, 1์ผ, 10์ผ, 1์ผ, 1..

[๊ณต๋ชจ์ฃผ] ์„ธ์•„๋ฉ”์นด๋‹‰์Šค ๊ท ๋“ฑ๋ฐฐ์ • ๊ฒฐ๊ณผ

2022.03.18 (๊ธˆ) [์‹ ํ•œ๊ธˆ์œตํˆฌ์ž] ๊ณต๋ชจ์ฃผ์ฒญ์•ฝ ํ™˜๋ถˆ๊ธˆ ์•ˆ๋‚ด ๊ณต๋ชจ์‚ฌ๋ช… : ์ฃผ์‹ํšŒ์‚ฌ ์„ธ์•„๋ฉ”์นด๋‹‰์Šค ์ตœ์ข…๊ฒฝ์Ÿ๋ฅ  : 2,475.87:1 ํ™˜๋ถˆ๊ธˆ์•ก : 206,800์› ํ™˜๋ถˆ์ผ์ž : 03/18 ํ™˜๋ถˆ์™„๋ฃŒ์—ฌ๋ถ€ : ํ™˜๋ถˆ์™„๋ฃŒ ๋ฐฐ์ •์ˆ˜๋Ÿ‰ : 3์ฃผ ์ž…๊ณ ์ผ์ž : 03/24 ์ด๋ฒˆ ๊ท ๋“ฑ,, 100์ฃผํ•ด์„œ 3์ฃผ ๋ฐ›์•˜๋„ค์—ฌ,,ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ๊ทธ๋ฆฌํ•˜์—ฌ ๋‚˜์˜ ๊ถŒ๋ฆฌ๊ธˆ/์ฒญ์•ฝ๊ธˆ์€ 13,200์›,,,!

728x90
๋ฐ˜์‘ํ˜•