Jayden`s

`22.02.24.(๋ชฉ)_ํ์๊ด๋ณด๋ค ์์
- ๋ฐ์ ์ ๋ณ ์ ์ฃผ๊ธฐํ๊ฐ ๋ณด๊ณ ์์ ๋ฐ๋ฅด๋ฉด ์์ ์ด ํ๊ฒฝ์ ๋ผ์น๋ ์ ์ํฅ์ด ๊ฐ์ฅ ์ ์ ๊ฒ์ผ๋ก ๋ถ์ - ๋ฐฉ์ฌ์ฑ ํ๊ธฐ๋ฌผ์ ์ ์ ํ ๋ฐฉ์์ผ๋ก ์ฒ๋ฆฌ ๊ฐ๋ฅํ๋ค๋ฉด ์คํ๋ ค ์ธ์ฒด์ ์ ์ํฅ์ ์ค ๊ฐ๋ฅ์ฑ์ด ๋ฎ์ - ํ์๊ด ๋ฐ์ ์ด ์คํ๋ ค ์ธ์ฒด์ ์ ์ํฅ - ํ์๊ด ๋ชจ๋์ ์์ฐ ์, ๋ค๋ฅธ ๋ฐ์ ์๋ณด๋ค ๋ง์ ๊ตฌ๋ฆฌ๊ฐ ์์๋๊ณ ์ด ๊ณผ์ ์์ ์ธ์ฒด์ ์ ํดํ ๋น์๋ฅผ ๋ฐ์ - ๋ํ ํ์๊ด ๋ฐ์ ์ ๊ฐ์ฅ ํฐ ์ฝ์ ์ ๋๋ฌด ํฐ ๋์ง๋ฅผ ์ ์ ํ๊ฒ ๋๋ค๋ ์ - ๋จ์ํ RE100์ด ์๋๋ผ CZ100์ ํตํด ํ์ ๋ฐฐ์ถ๋์ ํฌ์ปค์ฑํด์ผํ๋ค. - ์ฌ์ค์ ์์ ์์ ๋์ค๋ ๋ฐฉ์ฌ์ฑ ํ๊ธฐ๋ฌผ์ด '์ ๋ง ์ ์ฒ๋ฆฌ'๋ง ๋๋ค๋ฉด ํ๊ฒฝ์ ์ํฅ์ด ์ ์ ๋ฐ์ ์์ด๋ผ๋ ๊ฑด ๋๊ตฌ๋ ๋๋ต ์ธ์งํ๊ณ ์์ง ์์๊น? - ๋ค๋ง, ์๊ฐ๋ณด๋ค ํ์๊ด ๋ฐ์ ์ด ํ๊ฒฝ, ์ธ์ฒด์ ์ ํดํ ์ ์๋ค๋ ์ ์ ์๋ก์ ๋ค. -..
(๋ค์)[1920]์ ์ฐพ๊ธฐ
import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().rstrip().split())) M = int(sys.stdin.readline()) B = list(map(int, sys.stdin.readline().rstrip().split())) C = [] for i in B: if i in A: C.append(1) else: C.append(0) for j in C: print(j, sep='\n') 1920 ์ ์ฐพ๊ธฐ ์๊ฐ ์ด๊ณผ, ๋ค์ ํ๊ธฐ!!! ์ด๋ถ ํ์ ๊ฐ๋ ๊ณต๋ถ
[TIL]72. ์ ๊ฒฝ๋ง ํ์ต
ํค์๋ ์ ๊ฒฝ๋ง ํ์ต ๋ฉ์ปค๋์ฆ(์์ ํ, ์์ค ๊ณ์ฐ, ์ญ์ ํ) ๊ฒฝ์ฌ ํ๊ฐ๋ฒ(Gradient Descent ; GD) : ๊ฐ์ค์น๊ฐ ๊ฐฑ์ ๋๋ ๊ณผ์ ์ตํฐ๋ง์ด์ (Optimizer)์ ๊ฐ๋ ์ ๊ฒฝ๋ง ํ์ต ๋ฐ์ดํฐ ์ ๋ ฅ ๋ฐ ์ ๊ฒฝ๋ง ๊ฐ ์ธต์์ ๊ฐ์ค์น ๋ฐ ํ์ฑํ ํจ์ ์ฐ์ฐ์ ์ํ ๋ชจ๋ ์ธต์์ 1์ ๊ณผ์ ์ ์งํ ํ ๋ง์ง๋ง ์ถ๋ ฅ์ธต์์ ๊ฐ์ ์ถ๋ ฅ(์ถ๋ ฅ๊ฐ) ์์ค ํจ์๋ฅผ ํตํด ์์ธก๊ฐ(prediction)๊ณผ ์ค์ ๊ฐ(target)์ ์ฐจ์ด๋ฅผ ๊ณ์ฐ ๊ฒฝ์ฌํ๊ฐ๋ฒ๊ณผ ์ญ์ ํ๋ฅผ ํตํด ๊ฐ ๊ฐ์ค์น๋ฅผ ์๋กญ๊ฒ ๊ฐฑ์ ์ด๋ค ํ์ต ์ค์ง ๊ธฐ์ค์ ๋ง์กฑํ ๋๊น์ง 1-4์ ๊ณผ์ ์ ๋ฐ๋ณต Iteration : 1-4์ ๊ณผ์ ์ ๋งํ๋ฉฐ ๋งค Iteration๋ง๋ค ๊ฐ์ค์น๊ฐ ๊ฐฑ์ ๋จ 1๋ฒ์ Iteration์๋ ์์ ํ ๊ณผ์ (1-2), ์์ค๊ณ์ฐ ๊ณผ์ (3), ์ญ์ ํ ๊ณผ์ (4)์ผ๋ก ํฌ๊ฒ ..
[๋ฅ๋ฌ๋]์์ค ํจ์
์์ค ํจ์๋ ์์ค ํจ์ = ๋น์ฉ ํจ์(cost function ; cost) ์ ๋ ฅ๊ฐ(x)๋ฅผ F(w)๋ผ๋ ๋ชจ๋ธ์ ํต๊ณผ์์ผฐ์ ๋ ๋์ค๋ ๊ฐ์ ์ถ๋ ฅ๊ฐ(y_pred; ์์ธก๊ฐ)์ ๋๋ค. ๋ชจ๋ธ์ ์ต์ข ๋ชฉ์ ์ ์ค์ ๊ฐ(y_true; ์ฐธ๊ฐ, ๊ด์ธก๊ฐ)์ ์ต๋ํ ๊ฐ๊น์ด ์์ธก๊ฐ์ ์ป๋ ๊ฒ์ ๋๋ค. ์ด ๋, ์์ธก๊ฐ๊ณผ ์ค์ ๊ฐ์ ์ฐจ์ด๋ฅผ ํ์ธํ๋ ํจ์๊ฐ ์์คํจ์ ์ ๋๋ค. ๋ค์ ๋งํด, ์ฐ๋ฆฌ๊ฐ ์ค๊ณํ ๋ชจ๋ธ์ด ์ ๋ ฅ๊ฐ์ ํ ๋๋ก ์ผ๋ง๋ ์ ๋ง์ถ์๋์ง๋ฅผ ๋ํ๋ด๋ ์งํ๋ผ๊ณ ํ ์ ์์ต๋๋ค. ์ด๋์๋ ์ด๋๋ง๋ค ๋ค๋ฅธ ๊ท์น์ด ์ ์ฉ๋๋ฏ, ์ฐ๋ฆฌ๊ฐ ์ค๊ณํ ๋ชจ๋ธ(์ ํํ๋ ์ฐ๋ฆฌ๊ฐ ํ๊ณ ์ ํ๋ ๋ฌธ์ ์ ์ข ๋ฅ)์ ๋ฐ๋ผ ๋ค์ํ ์์คํจ์๋ฅผ ์ฌ์ฉํฉ๋๋ค. ์์ค ํจ์์ ์ข ๋ฅ ์ฐ๋ฆฌ๊ฐ ๋ค๋ฃจ๊ฒ ๋ ๋ฌธ์ ๋ ํฌ๊ฒ 3๊ฐ์ง๋ก ๋๋ ์ ์์ต๋๋ค. 1) ํ๊ท, 2) ์ด์ง ๋ถ๋ฅ, 3) ๋ค์ค ๋ถ..
[๋ฅ๋ฌ๋]์ญ์ ํ ์๊ณ ๋ฆฌ์ฆ
์ญ์ ํ ์๊ณ ๋ฆฌ์ฆ ์ ํฌ๊ฐ ์ฐจ๋ฅผ ๊ตฌ๋งคํ๊ฒ ๋๋ฉด, ์ ๋นํ ์ธํ ํ ์ฐจ๋์ ์ด์ ํ๊ฒ ๋ฉ๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ์ํธ ๋์ด, ํธ๋ค๊ณผ์ ๊ฑฐ๋ฆฌ, ๋ฐฑ๋ฏธ๋ฌ ์์น, ์ฌ์ด๋ ๋ฏธ๋ฌ ์์น ๋ฑ์ ์กฐ์ ํ๊ฒ ๋ฉ๋๋ค. ์ฒ์๋ถํฐ ๋ณธ์ธ์๊ฒ ์ต์ ํ ๋ ์ธํ ์ ํ๋ฒ์ ์ด๋ฃจ์ด์ง ์ ์๊ธฐ์, ์๊ฐ์ด ํ๋ฅด๋ฉฐ ์ด์ ์ ์งํํ ์๋ก ๋์๊ฒ ๋ง๊ฒ ์กฐ๊ธ์ฉ ์ธํ ์ ์์ ๋ฐ๋ณตํ๊ฒ ๋ฉ๋๋ค. ์์ ํ : ์ ๋นํ ์ธํ ์ ํตํด ์ด์ ํ๋ ํ์ ์์ค ๊ณ์ฐ : '์ด ์ธํ ์ ์กฐ๊ธ ๋ถํธํ๋ฐ? ์ผ๋ง๋ ์กฐ์ ํ ๊น?' ํ๋ ์๊ฐ ์ญ์ ํ : ๋ถํธํ ์ธํ ์ ๋ํด์ ์กฐ๊ธ์ฉ ์กฐ์ ํ๋ ํ์ ์ถ๊ฐ) ์ธํ ์ ์กฐ์ ํ ๋(์์ ๋์ด๋ฅผ ์กฐ์ ํ๋ค ํ ๋), ํ๋ฒ์ 10cm๋ฅผ ๋ฎ์ถ๋ ๊ฒฝ์ฐ๋ ์๊ณ ์์ฃผ ์กฐ๊ธ์ฉ 1cm์ฉ ๋ฎ์ถ๋ ๊ฒฝ์ฐ๊ฐ ์๋ฏ์ด ์ธํ ์ ์กฐ์ ํ๋ ๋ฐฉ๋ฒ์ ๋ค์ํฉ๋๋ค. ์ด๋ฐ ์ธํ ์ ์กฐ์ ํ๋ ๋ฐฉ๋ฒ์ด ์ตํฐ๋ง์ด์ ์..