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

๋ชฉ๋ก2021/10 (16)

DATA101

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1152 #๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1152 1152๋ฒˆ: ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ ์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๊ณต๋ฐฑ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ํŒŒ์ด์ฌ์˜ ๋ฌธ์ž์—ด split ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด ๊ณต๋ฐฑ ๊ตฌ๋ถ„์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฌธ์žฅ์„ ๋‹จ์–ด ๋‹จ์œ„๋กœ ๋‚˜๋ˆˆ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค์–ด ์ค€ ํ›„, ํ•ด๋‹น ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ฝ”๋“œ print(len(input().split())) ํฌ์ŠคํŒ… ๋‚ด์šฉ์— ์˜ค๋ฅ˜๊ฐ€ ์žˆ๊ฑฐ๋‚˜ ์กฐ์–ธ/์ง€์ /ํ”ผ๋“œ๋ฐฑ ํ™˜์˜์ž…๋‹ˆ๋‹ค!๐Ÿ˜„ ์•„๋ž˜์— ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡ ๋Œ“๊ธ€ ๋‚จ๊ฒจ์ฃผ์‹œ๋ฉด ๊ฐ์‚ฌ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ์˜ค๋Š˜๋„ ์ฆ๊ฒ๊ณ  ๊ฑด๊ฐ•ํ•œ ํ•˜..

[Github] "fatal: remote origin already exists." ์›๊ฒฉ ์ €์žฅ์†Œ ์—ฐ๊ฒฐ ๋ฌธ์ œ ํ•ด๊ฒฐํ•˜๊ธฐ!

์•ˆ๋…•ํ•˜์„ธ์š”! ์˜ค๋Š˜์€ Github ์‚ฌ์šฉ ์ค‘ "fatal: remote origin already exists." ์—๋Ÿฌ ๋ฉ”์‹œ์ง€์— ๋Œ€์‘ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ”ฅ ์—๋Ÿฌ ์ƒํ™ฉ Gitub์— ์ƒˆ๋กœ์šด ๋ฆฌํฌ์ง€ํ† ๋ฆฌ๋ฅผ ์ƒ์„ฑํ•˜๊ณ , ํ„ฐ๋ฏธ๋„์—์„œ ํ•ด๋‹น ์ €์žฅ์†Œ์— ์—ฐ๊ฒฐ์„ ์‹œ๋„ํ–ˆ์Šต๋‹ˆ๋‹ค. git remote add origin https://github.com/park-gb/algorithm-practice.git ๋ฐฉ๊ธˆ ๋งŒ๋“  ๋ฆฌํฌ์ง€ํ† ๋ฆฌ์ž„์—๋„ ์ด๋ฏธ ์ €์žฅ์†Œ์™€ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋‹ค๋Š” ๋ฉ”์‹œ์ง€๊ฐ€ ๋‚˜์˜ค๋„ค์š”? fatal: remote origin already exists. ์—ฐ๊ฒฐ ์ƒํƒœ๋ฅผ ํ™•์ธํ•ด ๋ดค์Šต๋‹ˆ๋‹ค. git remote -v ์•„๋ž˜ ๊ทธ๋ฆผ 1๊ณผ ๊ฐ™์ด, ์—ฐ๊ฒฐ์„ ์‹œ๋„ํ–ˆ๋˜ ์ €์žฅ์†Œ๊ฐ€ ์•„๋‹Œ ๋‹ค๋ฅธ ์ €์žฅ์†Œ์— ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š” ์ƒํƒœ์˜€์Šต๋‹ˆ๋‹ค. How to solve this..

SW ๊ฐœ๋ฐœ/Git 2021. 10. 4. 10:43
[Python] Random Forest ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์˜, ์žฅ๋‹จ์ , ์ตœ์ ํ™” ๋ฐฉ๋ฒ•

๐Ÿ“š๋ชฉ์ฐจ 1. ๋žœ๋คํฌ๋ ˆ์ŠคํŠธ ์ •์˜ 2. ๋žœ๋คํฌ๋ ˆ์ŠคํŠธ ์žฅ๋‹จ์  3. ์‹ค์Šต์ฝ”๋“œ ๋ฐ ๋ฐ์ดํ„ฐ์…‹ 4. ์ฝ”๋“œ ์„ค๋ช… 1. Random Forest ์ •์˜ Random Forest๋Š” ์˜์‚ฌ๊ฒฐ์ •๋‚˜๋ฌด ๋ชจ๋ธ ์—ฌ๋Ÿฌ ๊ฐœ๋ฅผ ํ›ˆ๋ จ์‹œ์ผœ์„œ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์ข…ํ•ฉํ•ด ์˜ˆ์ธกํ•˜๋Š” ์•™์ƒ๋ธ” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. ๊ฐ ์˜์‚ฌ๊ฒฐ์ •๋‚˜๋ฌด ๋ชจ๋ธ์„ ํ›ˆ๋ จ์‹œํ‚ฌ ๋•Œ ๋ฐฐ๊น…(Bagging) ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋ฐฐ๊น…์€ ์ „์ฒด Train dataset์—์„œ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•ด ์ƒ˜ํ”Œ๋งํ•œ Dataset์œผ๋กœ ๊ฐœ๋ณ„ ์˜์‚ฌ๊ฒฐ์ •๋‚˜๋ฌด ๋ชจ๋ธ์„ ํ›ˆ๋ จํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ์—ฌ๋Ÿฌ ๋ชจ๋ธ์„ ํ†ตํ•ด ์˜ˆ์ธกํ•œ ๊ฐ’์€ ํ‰๊ท ์„ ์ทจํ•˜์—ฌ ์ตœ์ข…์ ์ธ ์˜ˆ์ธก๊ฐ’์„ ์‚ฐ์ถœํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฐฐ๊น… ๋ฐฉ์‹์€ ์˜ˆ์ธก ๋ชจ๋ธ์˜ ์ผ๋ฐ˜ํ™”(generalization, a.k.a., ์•ˆ์ •์„ฑ) ์„ฑ๋Šฅ์„ ํ–ฅ์ƒํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. 2. ๋žœ๋คํฌ๋ ˆ์ŠคํŠธ ์žฅ๋‹จ์  ์žฅ์  ๋‹จ์  ์ผ๋ฐ˜ํ™” ๋ฐ ์„ฑ๋Šฅ..

ํŒŒ์ด์ฌ ๊ธฐ๋ฐ˜ ๊ตฌ๊ธ€ ํ”Œ๋ ˆ์ด ์Šคํ† ์–ด ์›น ํฌ๋กค๋Ÿฌ ๊ฐœ๋ฐœํ•˜๊ธฐ Version1

ํ•„๋…! ์•ˆ๋…•ํ•˜์„ธ์š”, ๊ตฌ๊ธ€ ํ”Œ๋ ˆ์ด ์Šคํ† ์–ด ์›น ํŽ˜์ด์ง€ ๊ตฌ์กฐ๊ฐ€ ๋ณ€๊ฒฝ๋จ์— ๋”ฐ๋ผ ํ˜„์žฌ ํฌ์ŠคํŒ…์— ์—…๋กœ๋“œํ•œ ํฌ๋กค๋Ÿฌ๋Š” ์ž‘๋™ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ฐœํŽธ๋œ ์›น ํŽ˜์ด์ง€ ๊ตฌ์กฐ๋ฅผ ๊ณ ๋ คํ•˜์—ฌ ํฌ๋กค๋Ÿฌ๋ฅผ ์—…๋ฐ์ดํŠธํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์•„๋ž˜ ํฌ์ŠคํŒ…์„ ์ฐธ๊ณ ํ•ด ์ฃผ์„ธ์š”! ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค. https://heytech.tistory.com/293 [Python] ๊ตฌ๊ธ€ ํ”Œ๋ ˆ์ด ์Šคํ† ์–ด ์›น ํฌ๋กค๋Ÿฌ ์ฝ”๋“œ Version2 ์•ˆ๋…•ํ•˜์„ธ์š”! ์˜ค๋Š˜์€ ํŒŒ์ด์ฌ(์ฃผํ”ผํ„ฐ ๋…ธํŠธ๋ถ)์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง์ ‘ ์ฝ”๋”ฉํ•œ ๊ตฌ๊ธ€ ํ”Œ๋ ˆ์ด ์Šคํ† ์–ด ์›น ํฌ๋กค๋Ÿฌ ์ฝ”๋“œ๋ฅผ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ“ ๋ชฉ์ฐจ 1. ์—…๋ฐ์ดํŠธ Log 2. ์ฃผ์š” ๊ธฐ๋Šฅ 3. ์ „์ฒด ์ฝ”๋“œ 4. ํ•„์ˆ˜ ์ดˆ๊ธฐ ์„ธํŒ… 5. heytech.tistory.com ์•ˆ๋…•ํ•˜์„ธ์š”! ์˜ค๋Š˜์€ ํŒŒ์ด์ฌ(์ฃผํ”ผํ„ฐ ๋…ธํŠธ๋ถ)์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง์ ‘ ์ฝ”๋”ฉํ•œ ๊ตฌ๊ธ€ ํ”Œ๋ ˆ์ด ์Šคํ† ์–ด ์›น ํฌ๋กค๋Ÿฌ ์ฝ”๋“œ๋ฅผ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ..