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

๋ชฉ๋ก์ „์ฒด ๊ธ€ (350)

DATA101

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€10809 #์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/10809 10809๋ฒˆ: ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, a๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, b๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, ... z๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ, ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด -1์„ ์ถœ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์ž…๋ ฅ๋ฐ›๋Š” ๋‹จ์–ด์˜ ์ขŒ์ธก๋ถ€ํ„ฐ ์•ŒํŒŒ๋ฒณ๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์ ‘๊ทผํ•˜์—ฌ ๋ช‡ ๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์ธ์ง€ ํ™•์ธํ•˜์—ฌ ์ •๋‹ต์œผ๋กœ ์ถœ๋ ฅํ•  ๋ฆฌ์ŠคํŠธ๋ฅผ ์—…๋ฐ์ดํŠธํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ €๋Š” a๋ถ€ํ„ฐ z๊นŒ์ง€ ๋ชจ๋“  ์†Œ๋ฌธ์ž ์•ŒํŒŒ๋ฒณ์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ›์•„์˜ค๊ธฐ ์œ„ํ•ด ํŒŒ์ด์ฌ string ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋‚ด ascii_lowercase ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ , ๋ฌธ์ž์—ด ํƒ์ƒ‰ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ ์›์†Œ๋Š” ๋ชจ๋‘ -1๋กœ ์ดˆ๊ธฐํ™”ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ž…..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€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. ๋žœ๋คํฌ๋ ˆ์ŠคํŠธ ์žฅ๋‹จ์  ์žฅ์  ๋‹จ์  ์ผ๋ฐ˜ํ™” ๋ฐ ์„ฑ๋Šฅ..