์ ์ฒด ๊ธ
[๋ฐฑ์ค - 1003] ํผ๋ณด๋์น ํจ์ (C++)
https://www.acmicpc.net/problem/1003ํผ๋ณด๋์น ํจ์F(n) = F(n-1) + F(n-2) ๋จ) F(0) = 0, F(1) = 1 ๋ฌธ์ ์ด๋ฒ ๋ฌธ์ ๋ ํผ๋ณด๋์น๋ฅผ ์ฌ๊ท๋ก ๊ตฌํํ์์ ๋ 0๊ณผ 1์ด ๋ช๋ฒ ํธ์ถ๋๋์ง๋ฅผ ๊ณ์ฐํ๋ ๋ฌธ์ ์ ๋๋ค.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(nโ1) + fibonacci(nโ2); }}์ ์ฝ๋์์ n์ ๋ฐ๋ผ 0๊ณผ 1์ด ๊ฐ๊ฐ ์ผ๋ง๋ ํธ์ถ ๋ ์ง๋ฅผ ๊ณ์ฐํด์ฃผ๋ฉด ๋ฉ๋๋ค. n์ด 0์ด๋ผ๋ฉด 0์ด..
์ ํค ๊ตฌ๋ผ๋ชจํ , ๋์ ํ๋ ์ฌ๋์๊ฒ ํด์ฃผ๊ณ ์ถ์ ๋ง
*์ ํค ๊ตฌ๋ผ๋ชจํ ๋์ Lake Louise์ ๊ฐ์ํ์๋ฉด์ ํธํ๊ฒ ๊ธ์ ์ฝ์ด๋ณด์ธ์. ์ ํค ๊ตฌ๋ผ๋ชจํ ์ ๋์ ์ ๋ํ ๋ง์๊ฐ์ง๊ทธ๋ ํผ์๋ ธ๋ฅผ ์ ๋ฌธ์ ์ผ๋ก ๋ฐฐ์ด ์ฌ๋์ ์๋๋๋ค. ๊ทธ๋ ๋ฌผ๋ฆฌํ ์์ฌ๋ฅผ ๋ง์น ๋ค ํผ์๋ ธ ์๊ณก๊ฐ๋ก ํ๋ํ์์ต๋๋ค.์ด๋ฏธ ๋ํ๊ต 1ํ๋ ๋๋ถํฐ ๋์ ๋ฐ์ผ๋ฉฐ ํผ์๋ ธ ๊ด๋ จ ์ผ์ ํ๋ค๊ณ ํฉ๋๋ค. ํผ์๋ ธ๋ฅผ ์ ๊ณตํ ์ฌ๋๋ ์๋๋ฐ ์ด๋ป๊ฒ ์ด๋ฐ ์ผ์ด ๊ฐ๋ฅํ์๊น์? ๋ฌผ๋ก ์ฌ๋ฅ์ด ์์ด์ ๋ผ๊ณ ์๊ฐํ ์๋ ์์ต๋๋ค. ์ด ๋ถ๋ถ์ ๋ถ์ ํ๋ ๊ฒ์ ์๋๋๋ค. ๊ทธ๊ฐ ์ด๋ ธ์ ๋ ํ๊ต์์๋ ์ ์๋์ด ํผ์๋ ธ์ ์ฌ๋ฅ์ด ์์์ ๋จ์จ์ ์์์ฐจ๋ ธ์ ์ ๋๋๊น์. ํ์ง๋ง ์ง์์ด ์ด๋ ค์์ง๋ฉฐ ํผ์๋ ธ๋ฅผ ๋ ์ด์ ์น ์ ์๋ ์๊ฐ์ ์ด๋ฅด๋ ์ ๋๋ ๊ทธ๋ ๊บพ์ด์ง ์๊ณ ํผ์๋ ธ๋ฅผ ๊ณ์ ์ณค์ต๋๋ค. ๊ทธ๊ฐ ๋ฌผ๋ฆฌํ ์์ฌ๋ฅผ ๋ง์น ๋ค ํผ์๋ ธ์ ๊ฟ์ ํฌ๊ธฐํ ์ฑ ์ทจ์ ..
002. ๋ค์ธต ํผ์ ํธ๋ก , ํผ์ ํธ๋ก ์ ํ๊ณ๋ฅผ ๋์ด์
์ง๋ ์๊ฐ์ AI์ ๋จ๊ตฐํ ์๋ฒ์ง์ธ ํผ์ ํธ๋ก ์ ๋ํ์ฌ ์์๋ดค์ต๋๋ค. ํผ์ ํธ๋ก ์ ๊ฐ์ฅ ํฐ ๋ฌธ์ ๋ ๋น ์ ํ์ ์ธ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ง ๋ชปํ๋ค๋ ์ ์ด ์์์ฃ ! ๊ธฐ์ตํ์๋์?(XOR ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ง ๋ชปํ๋ ํ๊ณ). ์ค๋์ ๊ทธ ํ๊ณ๋ฅผ ๋ฐ์ด๋์ ์ ์๋ ๋ฐฉ๋ฒ์ธ ๋ค์ธต ํผ์ ํธ๋ก (MLP, Multi-Layer Perceptron)์ ๋ํด ์ด์ผ๊ธฐํด๋ณผ๊ฒ์!๋ค์ธต ํผ์ ํธ๋ก ์ด๋?MLP๋ ๋ง ๊ทธ๋๋ก ํผ์ ํธ๋ก ์ ์ฌ๋ฌ๊ฐ ์์์ ๋ง๋๋ ๋ชจ๋ธ ๊ตฌ์กฐ์ ๋๋ค. ์ ๋ ฅ์ธต(Input Layer), ์๋์ธต(Hidden Layer), ์ถ๋ ฅ์ธต(Output Layer)์ผ๋ก ๊ตฌ์ฑ๋๋ฉฐ ํนํ ์ด์ ํผ์ ํธ๋ก ๊ณผ ๋ค๋ฅธ ์ ์ ์๋์ธต์ด ์ถ๊ฐ๋๋ค๋ ์ ์ ์์ด์!MLP์ ๊ตฌ์กฐMLP๋ ์๋์ ๊ฐ์ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๋๋ค. ์ ๋ ฅ์ธต(Input Layer): ์ ๋ ฅ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๋ ๊ณณ์๋์ธต(Hidd..
001. ํผ์ ํธ๋ก , ์ธ๊ณต์ง๋ฅ์ ์ฒซ๊ฑธ์
์๋ ํ์ธ์! ์ง๋๋ฒ ์ฒซ ๊ธ์์ AI์ ๋ํ ๊น์ด ์๋ ํํ์ ์์ํ๋ค๊ณ ๋ง์๋๋ ธ์ฃ ? ์ค๋์ ๊ทธ ์ฒซ ๋ฒ์งธ ์ฃผ์ ๋ก ํผ์ ํธ๋ก (Perceptron)์ ๋ค๋ค๋ณผ๊น ํฉ๋๋ค.ํผ์ ํธ๋ก ?ํผ์ ํธ๋ก ์ ๊ฐ์ฅ ๊ธฐ์ด์ ์ธ ์ธ๊ณต ์ ๊ฒฝ๋ง ๋ชจ๋ธ๋ก, ๊ฐ๋จํ ๋งํด "์ปดํจํฐ๊ฐ ๋ฐ์ดํฐ๋ฅผ ๋ณด๊ณ ์ฐธ/๊ฑฐ์ง์ ํ๋จํ๋ ๋ชจ๋ธ"์ด์์. 1958๋ ํ๋ญํฌ ๋ก์ ๋ธ๋ซ(Frank Rosenblatt)์ด ๊ณ ์ํ ์ด ๋ชจ๋ธ์, ํ๋ AI์ ์ถ๋ฐ์ ์ด๋ผ๊ณ ํ ์ ์์ฃ .์ดํดํ๊ธฐ ์ฝ๊ฒ ์๋ฅผ ๋ค์ด๋ณผ๊ฒ์.์ด๋ฉ์ผ ์คํธ ํํฐ: ๋ฉ์ผ์ด ์คํธ์ธ์ง ์๋์ง ํ๋จ๊ฐ๋จํ ์ผ๊ตด ์ธ์: ์ฌ์ง ์ ์ฌ๋์ด ์๊ณ ์๋์ง ํ๋จํผ์ ํธ๋ก ์ ์ด๋ฐ ์ด์ง ๋ถ๋ฅ(Binary Classification) ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์์ด์.ํผ์ ํธ๋ก ์ ๊ธฐ๋ณธ ๊ตฌ์กฐํผ์ ํธ๋ก ์ ๊ธฐ๋ณธ์ ์ผ๋ก ์๋ ์ธ ๊ฐ์ง ์์๋ก ๊ตฌ์ฑ๋ฉ๋๋ค.์ ๋ ฅ(Inpu..