์ „์ฒด ๊ธ€

์„ฑ์žฅํ•˜๊ธฐ ์œ„ํ•œ ๊ธ€์„ ์ž‘์„ฑํ•˜๋ ค๊ณ  ๋…ธ๋ ฅ์ค‘ ์ž…๋‹ˆ๋‹ค
https://www.codetree.ai/missions/2/problems/max-of-xor/submissions ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai n, m = map(int,input().split()) arr = list(map(int,input().split())) selected = [] ans = -1 def f(d): global ans if d == m: s = 0 for item in selected: s = s^item ans = max(ans,s) return for i in range(n): if arr[i] n..
ยท css
tailwind css ๊ณตํ™ˆ์—์„œ font-size๋ฅผ ์ฐพ์œผ๋ฉด ์œ„์™€ ๊ฐ™์ด ๋‚˜์˜ค๊ณ  ๊ทธ๋Œ€๋กœ element์— class๋กœ ๋„ฃ์–ด์ฃผ๋ฉด ๋œ๋‹ค. text color๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋‹ค. ๋‹ค์–‘ํ•œ ์ƒ‰์ƒ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด ๋ฐ–์—๋„ bold์™€ uppercase ๋“ฑ๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์œผ๋‹ˆ ์ฐธ๊ณ ํ•˜๋„๋ก ํ•˜์ž
ยท css
npm์œผ๋กœ tailwindcss๋ฅผ ์„ค์น˜ํ•œ๋‹ค ๋‚˜๋Š” ์œ ํŠœ๋ธŒ ์™ธ๊ตญ๊ฐ•์˜๋ฅผ ๋”ฐ๋ผํ–ˆ๋Š”๋ฐ src์— styles.css๋ฅผ ๋งŒ๋“ค๊ณ  public์— styles.css๋ฅผ ๋งŒ๋“ค์—ˆ๋Š”๋ฐ tailwindcss๋กœ ๋นŒ๋“œํ•œ ๊ฒฐ๊ณผ๋ฌผ์€ public์˜ styles.css์•ˆ์— ์กด์žฌํ•˜๊ฒŒ ๋œ๋‹ค. package.json์— ์œ„์™€ ๊ฐ™์ด ์ถ”๊ฐ€ํ•ด์ฃผ๊ณ  npx tailwindcss -i ./src/styles.css -o ./public/styles.css --watch ์œ„ ๋ช…๋ น์–ด๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด live server๋กœ ๋ฐ”๋กœ๋ฐ”๋กœ ์ ์šฉ๋œ ์Šคํƒ€์ผ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค. src์— ์žˆ๋Š” styles.css์— ์œ„์™€ ๊ฐ™์ด ์ ์–ด์ค€๋‹ค. ์œ„์™€ ๊ฐ™์ด ์ถ”๊ฐ€ํ•ด์ฃผ๊ณ  index.html์—์„œ ํด๋ž˜์Šค๋กœ ์Šคํƒ€์ผ์„ ์ ์šฉํ•˜๋ฉด ๋œ๋‹ค.
SVM์˜ ์ •์˜ SVM(Support vector machine)์€ ๋‘ ๋ฐ์ดํ„ฐ ๊ทธ๋ฃน์„ ๋‚˜๋ˆ„๋Š” ์ดˆํ‰๋ฉด์„ ์ฐพ์œผ๋ฉด์„œ ์ด ํญ์ด ๊ฐ€์žฅ ๋„“์€ ๊ฒƒ์„ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ๋งˆ์ง„์„ ์ตœ๋Œ€๋กœ ๋„“๊ฒŒ ๋งŒ๋“ค๋•Œ ๋งˆ์ง„ ์–‘์ชฝ์— ์„œ๋กœ๋‹ค๋ฅธ ๊ทธ๋ฃน์— ์†ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋“ค์ด ํ•˜๋‚˜์”ฉ ๋‹ฟ์•„ ์žˆ๊ณ  ์ด๊ฒƒ์„ ์„œํฌํŠธ ๋ฒกํ„ฐ๋ผ๊ณ  ํ•œ๋‹ค. ์œ„ ๊ฐ™์ด ๋งˆ์ง„์ด ํฐ ์ดˆํ‰๋ฉด์„ ์ฐพ๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ด๋‹ค. ์œ„ ๋งˆ์ง„ ์•ˆ์—๋Š” ์–ด๋– ํ•œ ๋ฐ์ดํ„ฐ๋„ ์—†๋Š”๋ฐ ์–ด๋– ํ•œ ๋ฐ์ดํ„ฐ๋„ ๋งˆ์ง„ ๋‚ด์— ๋“ค์–ด์˜ค์ง€ ์•Š์„ ๊ฒฝ์šฐ ํ•˜๋“œ๋งˆ์ง„์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. SVM ์ˆ˜์‹ ์œ„์—์„œ ์—ฌ๋ฐฑ ๋„ˆ๋น„(margin width)๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค ํ•˜๋“œ๋งˆ์ง„์—์„œ๋Š” ์œ„ ์ œ์•ฝ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ดˆํ‰๋ฉด์„ ์ฐพ๋Š” ๊ฒƒ์ด ๋ฌธ์ œ๊ฐ€ ๋œ๋‹ค. ๋ฐ˜๋ฉด์— ์†Œํ”„ํŠธ๋งˆ์ง„์€ ๋…ธ์ด์ฆˆ ์ผ์ˆ˜๋„ ์žˆ๋Š”, ๋ฐ์ดํ„ฐ ๋“ค์ด ๋งˆ์ง„ ์•ˆ์— ์žˆ๋Š” ๊ฒฝ์šฐ๋ฅผ ํ—ˆ์šฉํ•œ๋‹ค. ์†Œํ”„ํŠธ ๋งˆ์ง„์„ ์‚ฌ์šฉํ•  ๋•Œ๋Š” ๋งˆ์ง„ ๋‚ด์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š”..
๊ฒฐ์ •ํŠธ๋ฆฌ๋ฅผ ์ด์šฉํ•œ ๋ถ„๋ฅ˜ - ๊ฒฐ์ •ํŠธ๋ฆฌ๋Š” ๊ท€๋‚ฉ ์ถ”๋ก ์„ ์œ„ํ•ด ์ž์ฃผ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฉ๋ฒ• - ๋ฐ์ดํ„ฐ๋“ค์„ ํŠธ๋ฆฌ ๊ตฌ์กฐ์˜ ๋ฃจํŠธ์—์„œ ์‹œ์ž‘ํ•˜์—ฌ ์ฐจ๋ก€๋กœ ์ค‘๊ฐ„ ๋…ธ๋“œ๋“ค์„ ๊ฑฐ์ณ ๋‹จ๋ง ๋…ธ๋“œ์— ๋ฐฐ์ •ํ•˜๋Š” ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ ์—”ํŠธ๋กœํ”ผ์™€ ์ •๋ณด์ด๋“ ์—”๋“œ๋กœํ”ผ๋Š” ์‹์œผ๋กœ ์ •์˜๋˜๋ฉฐ ์–‘์„ฑ์ธ ๋ฐ์ดํ„ฐ p+์™€ ์Œ์„ฑ์ธ ๋ฐ์ดํ„ฐ p-๊ฐ€ ์žˆ์„ ๋•Œ ์‹์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์ •๋ณด์ด๋“์€ ํŠน์ • ์†์„ฑ์— ๋”ฐ๋ผ ๋ฐ์ดํ„ฐ๋ฅผ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ์˜ ์ค„์–ด๋“  ์—”ํŠธ๋กœํ”ผ๋กœ ์ •์˜๋œ๋‹ค. -> ID3์•Œ๊ณ ๋ฆฌ์ฆ˜
https://www.codetree.ai/missions/2/problems/max-sum-of-numbers?&utm_source=clipboard&utm_medium=text ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai n = int(input()) arr = [] for i in range(n): arr.append(list(map(int,input().split()))) visited = [False] * n ans = -1 def f(d,s): global ans if d == n: ans = max(s,ans) return for i ..
KNN์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ง€๋„ํ•™์Šต์— ์†ํ•˜๋Š” ๋จธ์‹ ๋Ÿฌ๋‹ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๋งŒ์•ฝ ๋‹ฅ์Šคํ›ˆํŠธ์™€ ์‚ฌ๋ชจ์˜ˆ๋“œ๋ฅผ ๋ถ„๋ฅ˜ํ•œ๋‹ค๊ณ  ํ•˜๋ฉด ์ด์ „์— ๊ฐ๊ฐ์˜ ์ด๋ฏธ์ง€๊ฐ€ ์–ด๋–ค ๋ ˆ์ด๋ธ”์— ์†ํ•˜๋Š” ์ง€ ํ•™์Šต์‹œํ‚จ ํ›„, ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ๊ฒƒ์ด๋‹ค. KNN ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ K-Nearest Neightbor์˜ ์•ฝ์ž๋กœ ํŠน์ง• ๊ณต๊ฐ„์— ๋ถ„ํฌํ•˜๋Š” ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•˜์—ฌ k๊ฐœ์˜ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ด์›ƒ์„ ์‚ดํ”ผ๊ณ  ๋‹ค์ˆ˜๊ฒฐ์˜ ๋ฐฉ์‹์œผ๋กœ ๋ฐ์ดํ„ฐ์˜ ๋ ˆ์ด๋ธ”์„ ํ• ๋‹นํ•˜๋Š” ๋ถ„๋ฅ˜๋ฐฉ์‹์ด๋‹ค. ๋งŒ์•ฝ์— ์‚ฌ๋ชจ์˜ˆ๋“œ์™€ ๋‹ฅ์Šคํ›ˆํŠธ๋ฅผ ๋น„๊ตํ•ด๋ณด์ž. ๋‹ฅ์Šคํ›ˆํŠธ๋Š” ๋ชธํ†ต์˜ ๊ธธ์ด๊ฐ€ ๋†’์ด์— ๋น„ํ•ด ๊ธธ๋‹ค. ๋งŒ์•ฝ ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ๊ฐ€ ๋“ค์–ด์™”์„ ๋•Œ ๋ชธํ†ต์˜ ๊ธธ์ด๊ฐ€ ๋” ๊ธด ๋ฐ์ดํ„ฐ๊ฐ€ ๋“ค์–ด์™”๋‹ค๋ฉด ๋‹ฅ์Šคํ›ˆํŠธ์ผ ํ™•๋ฅ ์ด ๋” ๋†’์„ ๊ฒƒ์ด๋‹ค. KNN์€ ๋ฐ์ดํ„ฐ์˜ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด K๊ฐœ์˜ ์ด์›ƒ์„ ํ†ตํ•ด ๋‹ค์ˆ˜๊ฒฐ์˜ ๋ฐฉ์‹์œผ๋กœ ์–ด๋–ค ๋ ˆ์ด๋ธ”(๋‹ฅ์Šคํ›ˆํŠธ,์‚ฌ๋ชจ์˜ˆ๋“œ) ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ..
๋ฐฑ์—”๋“œ ํŒ€์› ๋ถ„์ด api ์—”๋“œํฌ์ธํŠธ๋ฅผ ๋งŒ๋“ค์–ด ์ฃผ์…จ๋‹ค. ๋ฐ์ดํ„ฐ ํ˜•์‹์ด application/jsonํ˜•์‹์œผ๋กœ ๋ณด๋‚ด๋ผ๊ณ  ํ•ด์„œ ๊ทธ๋ ‡๊ฒŒ ํ–ˆ๋‹ค. ๋งŒ์•ฝ ๊ทธ๋ ‡๊ฒŒ ํ•˜์ง€ ์•Š์„ ์‹œ 415 ์—๋Ÿฌ๋ฅผ ๋งˆ์ฃผํ•˜๊ฒŒ ๋œ๋‹ค. ์–ด์ œ๋Š” ๊ธ€ ์ž‘์„ฑ, ๊ธ€ ๋ถˆ๋Ÿฌ์˜ค๊ธฐ๋ฅผ ํ–ˆ๊ณ  ์˜ค๋Š˜์€ ์ˆ˜์ • ๋ฐ ์‚ญ์ œ๋ฅผ ํ•  ์˜ˆ์ •์ด๋‹ค.
๊น€ํƒœ์ง„
My Dev History๐Ÿ’ป