์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- ๋ฆฌ์กํธ
- ์ฝ๋ฉํ ์คํธ
- abap
- ํ ์คํธ๋ง์ด๋
- ๋ฅ๋ฌ๋
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋ฐ์ดํฐ๋ถ์
- react
- ์๋ง์กด์น์๋น์ค
- ์ฝํ
- erp
- nlp
- AI
- DFS
- ๋น ๋ฐ์ดํฐ
- ํ๋ธ๋ก
- ๋ฐ์ดํฐ ๋ถ์
- tableau
- ํ ์คํธ๋ถ์
- ํ๋ธ๋ฃจ
- ์๊ณ ๋ฆฌ์ฆ
- ํ์ด์ฌ
- ๋ฐฑ์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- sap
- github
- ์ธ๊ณต์ง๋ฅ
- ๊นํ๋ธ
- Git
- AWS
- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (352)
DATA101

๋ฌธ์ ๋ฌธ์ ์๋ณธ: https://www.acmicpc.net/problem/11047 11047๋ฒ: ๋์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) www.acmicpc.net ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ๋ฅผ ํ ์ค๋ก ์์ฝํ์๋ฉด, N๊ฐ์ง ์ข ๋ฅ์ ๋์ ์ ์กฐํฉํด ํํ ๊ฐ์น๊ฐ K์์ ๋ง๋ค ๋ ํ์ํ ๋์ ์ ์ต์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ๋ณธ ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ด ์์ ์ธ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ์ ๋ณ์ ์ด๋ฆ์ด๋ ํํ๋ฐฉ์์ด ๋ค๋ฅผ ๋ฟ ํ์ด ๋ฐฉ๋ฒ์ ๋งค์ฐ ํก์ฌํฉ๋๋ค. ๊ทธ๋์ ์ ๋ ๋ค์๊ณผ ๊ฐ์ด ์ผ๋ถ ๋ณ์๋ช ์ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ..

์๋ ํ์ธ์ ๐จ๐ป ์ค๋์ Github ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ(repository)๋ฅผ ์ ๊ฑฐํ๊ณ ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ remote๋ฅผ ์ถ๊ฐํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ์๋ 2๊ฐ์ง ์ ์ฐจ๋ฅผ ์์๋๋ก ์ปค๋งจ๋๋ผ์ธ(macOS: ํฐ๋ฏธ๋)์ ์ ๋ ฅํด ์ฃผ์๋ฉด ๋๋ต๋๋ค :) 1. ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ remote ์ ๊ฑฐ git remote remove origin 2. ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ remote ์ถ๊ฐ git remote add origin [์๊ฒฉ์ ์ฅ์ ์ฃผ์] ์๊ฒฉ ์ ์ฅ์ ์ด๋ฆ์ https://github.com/์ฌ์ฉ์์ด๋ฆ/๋ฆฌํฌ์งํ ๋ฆฌ ์ด๋ฆ ํํ๋ก ์ ๋ ฅํด ์ค๋๋ค. ์ค๋์ Github์์ ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ remote๋ฅผ ์ ๊ฑฐํ๊ณ ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ๋ฅผ ์ถ๊ฐํ๋ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ ๋ํด ์์๋ดค์ต๋๋ค. ํฌ์คํ ๋ด์ฉ์ ์ค๋ฅ๊ฐ ์์ ๊ฒฝ์ฐ ์๋์ ๐๐๐ ๋๊ธ..

๐ Text ๋น ๋ฐ์ดํฐ๋ถ์ ํ๋ซํผ ๋ฒ ํํ ์คํธ ์ฐธ๊ฐ์ ๋ชจ์ง ์ค!(๋ค์ด๋ฒํ์ด 4๋ง ์ ์ ์ ์ง๊ธ) ๐ ์๋ ํ์ธ์, ์ฝ๋ฉ์ด ํ์ ์๋ AI/๋น ๋ฐ์ดํฐ ๋ถ์ All in One ํ๋ซํผ ๊ฐ๋ฐํ์ ๋๋ค.๐ ์ ํฌ ์๋น์ค๋ฅผ ์ฌ์ฉํด ๋ณด์๊ณ ๊ฒฝํ๋ด์ ๋ค๋ ค์ฃผ์ธ์ :)๐ธ ์ฐธ์ฌํด ์ฃผ์ "๋ชจ๋ " ๋ถ๋ค๊ป ๋ค์ด๋ฒํ์ด 4๋ง ์ ์ฟ ํฐ์ ์ง๊ธํด ๋๋ฆฝ๋๋ค.๐จ๐ป ์ฐธ์ฌ ํฌ๋ง ์ ์นดํกํ๋ฌ์ค์น๊ตฌ 1:1 ์ฑํ or ์ธ์คํ๊ทธ๋จ DM ๋ถํ๋๋ฆฝ๋๋ค :)๐ ์ฐธ์ฌ๊ธฐ๊ฐ : 11/25(์)~11/29(๊ธ) 11:00~21:00 ์ค ํ1 (1์๊ฐ 1ํ์)๐ ์ฐธ์ฌ์ฅ์ : ๊ฐ๋จ์ญ ์ธ๊ทผ ์คํฐ๋์นดํ ๋ฏธํ Room๐ ์์์๊ฐ : ์ด 40๋ถ ๋ด์ธ(์๋น์ค ์ฒดํ ๋ฐ ์ธํฐ๋ทฐ ํฌํจ)โ ์ฐธ๊ฐ์กฐ๊ฑด : Text ๋น ๋ฐ์ดํฐ ๋ถ์ ์ ๋ฌด ๊ฒฝํ์๐ ์ฐธ๊ฐ ๊ฐ๋ฅ์ผ์ ์กฐํํ๊ธฐ : ht..

๐ Text ๋น ๋ฐ์ดํฐ๋ถ์ ํ๋ซํผ ๋ฒ ํํ ์คํธ ์ฐธ๊ฐ์ ๋ชจ์ง ์ค!(๋ค์ด๋ฒํ์ด 4๋ง ์ ์ ์ ์ง๊ธ) ๐ ์๋ ํ์ธ์, ์ฝ๋ฉ์ด ํ์ ์๋ AI/๋น ๋ฐ์ดํฐ ๋ถ์ All in One ํ๋ซํผ ๊ฐ๋ฐํ์ ๋๋ค.๐ ์ ํฌ ์๋น์ค๋ฅผ ์ฌ์ฉํด ๋ณด์๊ณ ๊ฒฝํ๋ด์ ๋ค๋ ค์ฃผ์ธ์ :)๐ธ ์ฐธ์ฌํด ์ฃผ์ "๋ชจ๋ " ๋ถ๋ค๊ป ๋ค์ด๋ฒํ์ด 4๋ง ์ ์ฟ ํฐ์ ์ง๊ธํด ๋๋ฆฝ๋๋ค.๐จ๐ป ์ฐธ์ฌ ํฌ๋ง ์ ์นดํกํ๋ฌ์ค์น๊ตฌ 1:1 ์ฑํ or ์ธ์คํ๊ทธ๋จ DM ๋ถํ๋๋ฆฝ๋๋ค :)๐ ์ฐธ์ฌ๊ธฐ๊ฐ : 11/25(์)~11/29(๊ธ) 11:00~21:00 ์ค ํ1 (1์๊ฐ 1ํ์)๐ ์ฐธ์ฌ์ฅ์ : ๊ฐ๋จ์ญ ์ธ๊ทผ ์คํฐ๋์นดํ ๋ฏธํ Room๐ ์์์๊ฐ : ์ด 40๋ถ ๋ด์ธ(์๋น์ค ์ฒดํ ๋ฐ ์ธํฐ๋ทฐ ํฌํจ)โ ์ฐธ๊ฐ์กฐ๊ฑด : Text ๋น ๋ฐ์ดํฐ ๋ถ์ ์ ๋ฌด ๊ฒฝํ์๐ ์ฐธ๊ฐ ๊ฐ๋ฅ์ผ์ ์กฐํํ๊ธฐ : ht..

๐ ๋ชฉ์ฐจ 1. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ์ ์ 2. ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ๋ฑ์ฅ ๋ฐฐ๊ฒฝ 3. Odds(์ค์ฆ ๋๋ ์น์ฐ) ๋ฐ Odds Ratio (์ค์ฆ๋น ๋๋ ์น์ฐ๋น) 3.1. Odds(์ค์ฆ ๋๋ ์น์ฐ) 3.2. Odds Ratio (์ค์ฆ๋น ๋๋ ์น์ฐ๋น) 4. ์ฐ๊ฒฐํจ์(Link Function) 5. ์ฐ๋(๊ฐ๋ฅ๋, Likehood) 1. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ์ ์ ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ์ค๋ช ๋ณ์(๋ ๋ฆฝ๋ณ์, X)์ ๋ฒ์ฃผํ ๋ชฉํ๋ณ์(์ข ์๋ณ์, Y) ๊ฐ์ ๊ด๊ณ๋ฅผ ๋ชจํํํ์ฌ ๋ชฉํ๋ณ์๋ฅผ ๋ถ์ํ๊ฑฐ๋ ๋ถ๋ฅํ๋ ํต๊ณ์ ๋ฐฉ๋ฒ๋ก ์ ๋๋ค. ํนํ, ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ํ์ฉํ ๋ถ๋ฅ(classification) ๋ฌธ์ ์์๋ ๋ชฉํ๋ณ์๋ฅผ ์ง์ ์์ธก(prediction)ํ๋ ๊ฒ์ด ์๋ 2๊ฐ์ ํด๋์ค(e.g., '์ฑ๊ณต' or '์คํจ') ์ค ํ๋์ ํด๋์ค๋ก ์์ธกํ ..

๐ ๋ชฉ์ฐจ 1. ํ๊ท๋ถ์ ์ ์ฐจ ์๊ฐ 2. ๋ฐ์ดํฐ ๊ฒฝํฅ์ฑ ํ์ธ 2.1. ์ฐ์ ๋ ํ๋ ฌ 2.2. ์๊ด๋ถ์ 3. ๋ชจ๋ธ ์ ํฉ์ฑ ํ์ธ 3.1. ๋ถ์ฐ ๋ถ์(F-๊ฒ์ ) 3.2. ์์ ๊ฒฐ์ ๊ณ์ ํ์ธ 3.2.1. ์์ ๊ฒฐ์ ๊ณ์๋? 3.2.2. ์์ ๊ฒฐ์ ๊ณ์ ๊ธฐ๋ฐ ๋ชจ๋ธ ์ ํฉ์ฑ ํ๋จ 3.3. ์์ฐจ(์ค์ฐจ) ๋ถ์ 3.3.1. ์์ฐจ์ ๊ธฐ๋ณธ ๊ฐ์ 3.3.2. ๊ฐ์ค์ต์์ ๊ณฑ(Weighted Least Squares) 4. ํ๊ท๊ณ์ ๊ณ์ฐ ๋ฐ ์ ์์ฑ ํ์ธ 4.1. ํ๊ท๊ณ์ ๊ณ์ฐ 4.1.1. ์ต์์์น๋ฒ์ด๋? 4.1.2. ์ต์์์น๋ฒ ๊ธฐ๋ฐ ํ๊ท๊ณ์ ๊ณ์ฐ 4.2. ํ๊ท๊ณ์ ์ ์์ฑ ๊ฒ์ (t-๊ฒ์ ) 4.3. ์ค๋ช ๋ณ์ ๊ฐ ๋ค์ค๊ณต์ ์ฑ ํ์ธ 4.3.1. ๋ค์ค๊ณต์ ์ฑ์ด๋? 4.3.2. ๋ค์ค๊ณต์ ์ฑ ๋ฐ์ ์์ธ 4.3.3. ๋ค์ค๊ณต์ ์ฑ ํ์ธ ๋ฐฉ๋ฒ 4.3.4. ๋ค์ค๊ณต์ ์ฑ..

๐ ๋ชฉ์ฐจ 1. ํ๊ท๋ถ์ ๊ฐ๋ 2. ํ๊ท๋ถ์์ ๊ธฐ๋ณธ ๊ฐ์ 3. ํ๊ท๋ถ์์ ํน์ง 3.1. ์ฅ์ 3.2. ๋จ์ 4. ํ๊ท๋ถ์์ ์ข ๋ฅ 4.1. ์ ํํ๊ท๋ถ์ 4.1.1. ํน์ง 4.1.2. ์ข ๋ฅ 4.2. ๋ก์ง์คํฑ ํ๊ท๋ถ์ 4.2.1. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ์ ์ 4.2.2. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ํน์ง 1. ํ๊ท๋ถ์ ๊ฐ๋ ํ๊ท๋ถ์(Linear Regression)์ ์ค๋ช ๋ณ์\((X)\)์ ๋ชฉํ๋ณ์\((Y)\) ๊ฐ์ ๊ด๊ณ๋ฅผ ๋ชจํํํ์ฌ ๋ชฉํ๋ณ์๋ฅผ ์ค๋ช (explanation)ํ๊ฑฐ๋ ์์ธก(prediction) ํ ๋ , ๋๋ ์ฃผ์ ์ค๋ช ๋ณ์๋ฅผ ํ์ํ ๋ ์ฌ์ฉํ๋ ํต๊ณ์ ๋ฐฉ๋ฒ๋ก ์ ๋๋ค. ์์ ๊ด๊ณ ์ง์ถ์ก์ด ๋์์๋ก ๋งค์ถ์ก์ด ๋์๊น? ์ฃผ๋ฅ ํ๋งค๋์ด ์ฆ๊ฐํ๋ฉด ๊ฐ์ ํ์ ์๊ฐ ์ฆ๊ฐํ ๊น? 2. ํ๊ท๋ถ์์ ๊ธฐ๋ณธ ๊ฐ์ ์๋ ์ฌํญ ์ค ํ๋๋ผ๋ ์๋ฐฐ๋..

๐ ๋ชฉ์ฐจ 1. ๊ต์ฐจ๊ฒ์ฆ ์ ์ 2. ๊ต์ฐจ๊ฒ์ฆ์ ์ฅ๋จ์ 3. ๊ต์ฐจ๊ฒ์ฆ์ ์ข ๋ฅ 3.1. Hold-out Cross-Validation 3.2. K-Fold Cross-Validation 3.3. Leave-p-Out Cross-Validation(LpOCV) 3.4. Leave-One-Out CV(LOOCV) 1. ๊ต์ฐจ๊ฒ์ฆ ์ ์ ๊ต์ฐจ๊ฒ์ฆ์ด๋ ๋ชจ๋ธ ํ์ต ์ ๋ฐ์ดํฐ๋ฅผ ํ๋ จ์ฉ๊ณผ ๊ฒ์ฆ์ฉ์ผ๋ก ๊ต์ฐจํ์ฌ ์ ํํ๋ ๋ฐฉ๋ฒ์ ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ๋ง์ด ์ฌ์ฉ๋๋ ๊ต์ฐจ๊ฒ์ฆ ๋ฐฉ๋ฒ๋ก ์ผ๋ก์ K-Fold Cross Validataion์ ์์๋ก ์ดํด๋ณด๊ฒ ์ต๋๋ค. K-Fold Cross Validataion์ ๋ํ ์์ธํ ์ค๋ช ์ ์๋ '3. ๊ต์ฐจ๊ฒ์ฆ์ ์ข ๋ฅ'์์ ๋ค๋ฃจ๊ฒ ์ต๋๋ค :) ์ ๊ทธ๋ฆผ 1 ๊ณผ ๊ฐ์ด ์ ์ฒด ๋ฐ์ดํฐ์ 5๋ถ์ 1(\(20%\))์ ํ ..