+ ์๋ ํ์ด์ฌ ๋ฌธ์ ๋ฅผ GPT4(OPENAI), GPT3.5(OPENAI), GPT4(๋คผํผ)์๊ฒ ์์ผ๋ณด์๋ค.
https://codeup.kr/problem.php?id=4019
๋์ ์ค๊ธฐ๋์ ์ค๊ธฐcodeup.kr[๋ฌธ์ ย 4]ย ๋์ ์ค๊ธฐย [22์ ]
(์ ํ์๊ฐย 1์ด,ย ๋ถ๋ถ์ ์ ์์)
๊ธธ๋์ด๊ฐ ๊ธธ์ ๊ฑท๊ณ ์๋๋ฐ,ย ์ฐ์ ๋ น์ด ๋ํ๋ ๊ธธ์ ๋์ ์ ์ผ๋ ฌ๋ก ๋์ผ๋ฉด์ย โ๊ธธ๋์,ย ๋ค ๋ง์๊ป ๋์ ์ ์ฃผ์๊ฐ๋ผ.ย ๊ทธ๋ฐ๋ฐ ์ฐ์ํด์ย 3๊ฐ์ ๋์ ์ ์ค์ง๋ ๋ชปํ๋ค.โ๊ณ ํ์๋ค.
๊ธธ๋์ด๊ฐ ๊ฐ์ฅ ๋ง์ ๊ธ์ก์ ๋์ ์ ์ฃผ์ธ ์ ์๋๋ก ๋์์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ฅผ ๋ค์ด,ย ๊ธธ์ ์ผ๋ ฌ๋ก ๋์ ๋์ ์ด ์๋์ ๊ฐ๋ค๋ฉด ๊ธธ๋์ด๋ ์ต๋ย 38์(7+10+10+11)์ ์ฃผ์ธ ์ ์๋ค.

์ฒซ์งธ ์ค์ ๋์ ์ ๊ฐฏ์๊ฐ ์ ๋ ฅ๋๊ณ ๋์ ์ ์๋ย 100์ดํ์ ์์ฐ์์ด๋ค.ย ๋ค์ ์ค์๋ ๋์ ์ ๊ฐ๋ค์ด ์ ๋ ฅ๋๋ค.ย ์ ๋ ฅ๋ ๊ฐ๋ค์ ์์ฐ์์ด๊ณ ํฉํด์ย 30,000์ ์ด๊ณผํ์ง ์๋๋ค.
์ถ๋ ฅ๋ด์ฉ์ ๊ฐ์ฅ ๋ง์ด ์ฃผ์ธ ์ ์๋ ๋์ ์ ์ด ํฉ๊ณ๋ฅผ ์ถ๋ ฅํ๋ค.
8 5 7 10 1 2 10 11 6
38
+ย ๋ค์ ํ๋กฌํํธ๋ฅผย GPT4(OPENAI), GPT3.5(OPENAI), GPT4(๋คผํผ)์๊ฒ ์ง์ด๋ฃ์๋ค.
//
๋ค์์ ํ์ด์ฌ ๋ฌธ์ ์ ๋๋ค.
[๋ฌธ์ 4] ๋์ ์ค๊ธฐ [22์ ]
(์ ํ์๊ฐ 1์ด, ๋ถ๋ถ์ ์ ์์)
๊ธธ๋์ด๊ฐ ๊ธธ์ ๊ฑท๊ณ ์๋๋ฐ, ์ฐ์ ๋ น์ด ๋ํ๋ ๊ธธ์ ๋์ ์ ์ผ๋ ฌ๋ก ๋์ผ๋ฉด์ โ๊ธธ๋์, ๋ค ๋ง์๊ป ๋์ ์ ์ฃผ์๊ฐ๋ผ. ๊ทธ๋ฐ๋ฐ ์ฐ์ํด์ 3๊ฐ์ ๋์ ์ ์ค์ง๋ ๋ชปํ๋ค.โ๊ณ ํ์๋ค.
๊ธธ๋์ด๊ฐ ๊ฐ์ฅ ๋ง์ ๊ธ์ก์ ๋์ ์ ์ฃผ์ธ ์ ์๋๋ก ๋์์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ฅผ ๋ค์ด, ๊ธธ์ ์ผ๋ ฌ๋ก ๋์ ๋์ ์ด ์๋
5 7 10 1 2 10 11 6
์ ๊ฐ๋ค๋ฉด ๊ธธ๋์ด๋ ์ต๋ 38์(7+10+10+11)์ ์ฃผ์ธ ์ ์๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋์ ์ ๊ฐฏ์๊ฐ ์ ๋ ฅ๋๊ณ ๋์ ์ ์๋ 100์ดํ์ ์์ฐ์์ด๋ค. ๋ค์ ์ค์๋ ๋์ ์ ๊ฐ๋ค์ด ์ ๋ ฅ๋๋ค. ์ ๋ ฅ๋ ๊ฐ๋ค์ ์์ฐ์์ด๊ณ ํฉํด์ 30,000์ ์ด๊ณผํ์ง ์๋๋ค.
์ถ๋ ฅ
์ถ๋ ฅ๋ด์ฉ์ ๊ฐ์ฅ ๋ง์ด ์ฃผ์ธ ์ ์๋ ๋์ ์ ์ด ํฉ๊ณ๋ฅผ ์ถ๋ ฅํ๋ค.
์ ๋ ฅ ์์ย ย
8
5 7 10 1 2 10 11 6
์ถ๋ ฅ ์์
38
์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
//
+ย ์ ์ถํ ์ฝ๋
์ฐจ๋ก๋๋กย GPT4(OPENAI), GPT3.5(OPENAI), GPT4(๋คผํผ)์ด๋ค.
+ ๊ฒฐ๊ณผ
colab์ผ๋ก ๊ตฌ๋ํด๋ณด์๋ค.ย ์ฐจ๋ก๋๋กย GPT4(OPENAI), GPT3.5(OPENAI), GPT4(๋คผํผ)์ด๋ค.
OPENAI์ 3.5์ 4๋ 38๋ก ์ ๋ต์ ๋์ง๋ง, ๋คผํผ์ 37์ ์ถ๋ ฅํ์์ ์ ์ ์๋ค.
colab ๋งํฌย https://colab.research.google.com/drive/1IJND3zrkwLeKe8cKRD3t6SJrahnnqMMQ?usp=sharing
https://colab.research.google.com/drive/1IJND3zrkwLeKe8cKRD3t6SJrahnnqMMQ?usp=sharing
Google ColaboratoryGoogle Colaboratorycolab.research.google.com๋ฌผ๋ก ๋๊ธฐ์
๊ฐ๋ฐ์๋ฉด GPT4๋ ๋ก์ง์ง๋ ์ ๋๋ก๋ง ์ฐ๋๊ฒ ์ข์.
3.5๋ 4๋ ํฌ๊ฒ ์ฐจ์ด ์๋จ?
ํ๋๊ณผ ๋ ์ฐจ์ด๋ผ๊ณ ํ ์ ์์. ์ ๊ฑฐ๋ณด๋ค ์ด๋ ค์ด ๋ฌธ์ ๋ค๊ณ ๊ฐ๋ฉด 3.5๋ ๋ชปํ
gpt4๋ ๊ทธ๋ผ ์์ฒญ๋๊ฒ ์ด๋ ค์ด๊ฒ๋ ์ ํผ๋ค๋๋ง?
์ด๋ ค์ด๊ฑธ ์ ํผ๋ค๊ธฐ๋ณด๋ค. ์ฝ๋๋ฅผ ์ฝ๊ณ ์ดํดํ๋ ๋ฅ๋ ฅ์ด ์ข์. ๊ทธ๋์ ํ์ตํ์ง ๋ชปํ ์ธ์ด๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ์์ ์ฝ๋ ์์ฐฝ ๋์ ธ์ฃผ๋ฉด ์ํ๋ ๊ฒฐ๊ณผ ๋ง๋ค์ด์ค
์ ํ์ฝ๋ฉ ์์์ค์ ์๋ญํธ ๋ณด๋ฉด ์ดํด๋ ๋ฏ
๊ทธ๋ผ ๋ง๋ก ๋์ถฉ ์จ๋ถ๋ ค์ฃผ๋ฉด ์์์ ๋ง๋๋ ์์ค์ 3.5๋ ๋น์ทํจ?
์ฝ๋ฉ์ผ๋ก ๋ญ ๊ตฌํํ ์๊ฐ์ด๋ฉด ๋ฌด์กฐ๊ฑด 4์ฐ๋๊ฒ ์ข์ - dc App
๊ณ ๋ง๋ค ๊ทผ๋ฐ ์ด๊ฑฐ ๋น์ธ๋ค 2๋ง์ ๋๋ ธ
์ฝ๋ฉ์ ์์ด์๋ ์ดํด๋ ฅ์ ์ด๋์ ๋ ๊ฐ์ท๋ค๊ณ ๋ณด๋๊ฒ ๋ง๋๊ฑฐ ๊ฐ์ ใทใท
๋๋ ์๋ ๊ฒ ์๊ฐํ๋ค
์์ ์ฒ์ ๋ณผ๋ฒํ ์ถ๋ฆฌํด์ฆ๋ ์์ฃผ๋ ์๋์ง๋ง ๋ง์ถ๋ ์๋๊ฑฐ ๋ณด๋ฉด ์ ๊ธฐํ๋๋ผ
์ ๊ฑฐ ์ ๋ช ํ ๋ฌธ์ ๋ผ ๋ธ๋ก๊ทธ ์ฝ๋ ๋ณต๋ถ ์์ค์ผ๋ก ๊ฐ์ ธ์จ๊ฑฐ๋ค. Gpt๋ก ์ ๋ช ํ์ง ์์ ๋ฌธ์ ๋ ์กฐ๊ธ ๊ผฐ ์กฐ๊ฑด๋ฌธ ๋ฌธ์ ์กฐ์ฐจ๋ ํ๋ค์ดํ๋ค
๊ทธ์ ๋์ผ?
ํ์๋ฆฌ๋๊น ๋ฌด์ํด๋ ๋จ. ๋์ด๋๊ฐ ๋ฎ์ผ๋ฉด ์๋ก์ด ์ ํ๋ ๋ค ํ. - dc App
๋คผํผ์ด ๊ฐ๊ฐ์ด ๋ฐ์ด๋๊ฒ ๊ทธ ์ฆ๊ฑฐ์ - dc App
๋คผํผ์ผ๋ก GPT4 ์ฐ๋ฉด์ ๊ฒ์๊ฐ๋ฐ์ ์ฝ๋ ์ฐ๊ณ ์๋๋ฐ ๊ฒฐ๊ตญ ๋คผํผ์ด OpenAI GPT4๋ฅผ API๋ก ๊ฐ์ ธ์์ ์ฐ๋๊ฑฐ ์๋? ๊ฒฐ๊ตญ OpenAI GPT4๋ ๊ฐ์์ผ ํ๋๊ฑฐ์๋? ์ด์งธ์ ์ฑ๋ฅ ์ฐจ์ด๊ฐ ๋๋๊ฑฐ์?? - dc App
API๋ API๋๋ฆ์ธ๊ฒ ๊ฐ์. ์๋ง ์ง์ง GPT4๊ฐ ์๋๋ผ ๋น์ฒ๋ผ ๊ฒฝ๋ํ ๋ฒ์ ์ผ๊ฒ ๊ฐ์ - dc App
๋๋ ์ฝ๋ฉ์ ๋ง์ ๋์์ ๋ฐ๊ณ ์๊ธฐ๋ ํ๋ฐ ๊ทผ๋ณธ์ ์ธ ์๋ฌธ์ด ์ด๋ฐ ์์ฑ๋ชจ๋ธ์ ์น๋ฐํ ๋ก์ง์ ์ดํดํ๊ณ (์ต์ํ ๋ ผ๋ฆฌ์ ๋ชจ์์ด ์ ์๊ธฐ๊ฒ) ํธ๋๊ฒ ์๋๋ ์๊ฐ์ด ๋๋๋ฐ ๊ทธ๋์ ๊ฐ๋จํ ๋ง์ ๋ ๋ชปํ๋ ๊ฒฝ์ฐ๊ฐ ์์๋. ๊ธฐ์กด์ ์ฝ๋๋ฅผ ๋ง์ด ํ์ตํด์ ์ต๋ํ ๋น์ทํ๊ฒ ๋ง๋ค์ด ๋ด๋๊ฒ ์๋๊น ์ถ์ด
๋๋ ํ๋ก์?
์๋จ ์ผ๋ฐ๋ ์๋นํ ๋์์ด ๋๋๊ตฐ์
์ฐ๋ ธ์ด ๋ฐ์ ์๋จ
์ค๋ฌด์์ ์ ๋ด ๊ฑธ ์ด๋๋ค ์
๋ชน๋ผ๋ฆฌ ๋ญ์ณค์ ๋ ํ๋ ์ด์ด๊ฐ ๋๋ฆฌ๊ธฐ ํธํ๊ฒ ์ผ์ ์๊ฐ ํ ์ ์ ์ฃผ์๋ก ํฉ์ด์ง๊ฒ ์์น๋ฅผ ์ก์์ค ํ๋ฉด ์ฝ๋ฉ ํด์ฃผ๋
๋๋ ๊ฑ ๊ธฐ์ ๋ฐฐ์๋ผ..
ํด์ค. ๋คผํผ์ผ๋ก GPT4 ์ฐ๋๋ฐ ํ์คํธ๋ก ์์ฒญํ๋๋ฐ ์ดํด์ ํ๊ณ๊ฐ ์์ด ์ฌ๋ฌ๋ฒ ํ๋กฌํํธ ํด์ผํ์ง๋ง ๊ฒฐ๊ตญ์ ๋ต์ ๋ฑ์ด๋ธ๋ค. ์๊ฐ๋ณด๋ค GPT4 ์ฌ๊ฐํ๊ฒ ๋๋ํจ... - dc App
ใ ใ
์์งํ algorithms ์์ ๋ค์ผ๋ฉด ์ ํ์ ์ผ๋ก ๋์ค๋ loop invariant, amortized analysis ์ด๋ฐ๊ฒ๋ค ์ข๋ ์ธ๋ชจ ์๋๋ฐ ๋๊ฐ ๊ฑด๋๋ฆฌ๋ ํจ์๋ค์ด ์ฐ๋ ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ์๋ค์ ๊ตฌ์กฐ ์ดํด ์์ฒด๋ฅผ ๊ทผ๋ณธ์ ์ธ ๋ถ๋ถ์์ ์ฌ๋ฆด ์ ์์ด์ ์ผํ ๋ ๋ ์ง๋ฃจํ๊ธด ํจ. ๊ฒ๋ค๊ฐ ๋ณธ๊ฒฉ์ ์ธ IT ๊ธฐ์ ์ด๋ฉด ์ด๋ฐ ์ดํด๋ค์ ๋ฐํ์ผ๋ก ๋ ์ข์ ๋ฐฉ์ ๋ค๊ณ ๋์ฌ ์๋ ์๊ณ (์๋๊ฑฐ ๊ฐ์๋ฐ ์ค์ ๋ก ์๋๊ฒฝ์ฐ ํ๋คํจ) ํ์ฅ ์ค๋ํ ๋ ์ ์จ๋จน๊ธฐ ๊ฐ๋ฅ. ๋ถ์์ฉ์ด๋ผ๋ฉด ๋๊ฐ ๋ค๋ฅธ๊ฒ๋ค๋ ๋ค ๊ฐ์์์ผ๋ผ๊ณ refactoring ๋ถ๋ถ์์ ์ผ ๋ค ์ณ๋๊ฒจ์ง ๊ฐ๋ฅ์ฑ ์์
๊ทธ๋ฆฌ๊ณ dynamic programming ์ ์์ฃผ ๋ณด์ด๋ ํจํด์ด๋๊น ์ด๊ฑฐ ์์ฒด์ ์ดํด๋์ ๋ฌธ์ฌํด๊ฒฐ์ ์ ์ฉํ ์์๋ ์๋ จ๋ ์ฌ๋ฆฌ๋๊ฑฐ ์์ฒด๊ฐ ๊ฐ๋ฐ์๋ก์จ ์ค์ํ ์คํฌ์. ๋ ์ค์ํ๊ฑด Greedy algorithms ์ผ๋ก ๋์ฒด๋ ์ ์์ ๊ฒฝ์ฐ ํผํฌ๋จผ์ค์ ๋ถ์์ฉ ์ฐจ์ด ๋ฐ๋ก ๋ณด์ผ ์ ์๋์ ๋ ๋ ๋ฒจ ๋๋ฉด (์ด์ ๋ ๋๋ฉด ์ด๋ฏธ ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ๊ฐ ์ ๋๋์ง ์์๊น) ๋ผ์ด๋ธ๋ ์ด๋ฆฌ ๊ตฌ๊ธ๋ง์ด๋ ํ๋ฃจ์ข ์ผ ์ณํ๋ ์ฝ๋๋ฉํค๋ค์ด๋ ๋์ฐ ์์ฒด๊ฐ ๋ฌ๋ผ์ง. ๋ฌผ๋ก ๋๋ถ๋ถ IT ๋ถ์ ์ ๊ฒฝ ๋ณ๋ก ์์ฐ๋ ํ์ฌ๋ค์ ๋๊ฐ ์๋ฌด๋ฆฌ ์ด๋ฐ ์ธ๋ถ์ ์ธ ๋ถ๋ถ์ผ๋ก ์ฒ์ฌ๋ผ ๋ฐํํด๋ ์ข๋ ๋์ ์ํด์ฃผ๋๊ฑด ํฉํธ์. ์ฌ์ง์ด ๋ฏธ๊ตญ ์ต๊ฐํ ๊ธฐ์ ์์๋ ๊ทธ๋ฅ ์กฐ์ง ์ ์ฒด๊ฐ ์์ ์์ ์ํคํ ํธ๋ ์์ง๋์ด๋ค ์๋ฌด์ํ๋ ๊ฒฝ์ฐ ์กฐ์ค์ค์จ๋ ๋ง๋คใ ใ
? ์ฝ๋ ์ธํฐํ๋ฆฌํฐ๋ ์์ฐ๋๊ฑฐ์ผ?
์ธํฐํ๋ฆฌํฐ๊น์ง ์ธ ํ์๋ ์์ด๋ณด์ฌ์ ์๋ตํจ. - dc App
ํ๊ธด ์ฝ๋์ธํฐํ๋ฆฌํฐ๊น์ง ๊ฐ๋ฉด ์์งํ ๋คผํผ์ด ์๋๊ฐ ๋ ๋ฆฌ๊ฐ ์๊ธดํ์ง