๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

(126)
๋ธ”๋กœ๊ทธ ์Šคํ‚จ์ด ๊ด‘๊ณ  ์ˆ˜์ต์— ์˜ํ–ฅ์„ ๋ฏธ์นœ๋‹ค?! ์•ˆ๋…•ํ•˜์„ธ์š”. 100๋ฒˆ์งธ ๋ธ”๋กœ๊ทธ ๊ธ€์ž…๋‹ˆ๋‹ค โ˜บ๏ธ (์ž์ถ•! ์ง์ง) ์กฐ๊ธˆ์€ ๋œฌ๊ธˆ์—†์ง€๋งŒ ์ตœ๊ทผ ๋ธ”๋กœ๊ทธ ์• ๋“œ์„ผ์Šค ์ˆ˜์ต๊ด€๋ จ์œผ๋กœ ๊ฒช์—ˆ๋˜ ์ผ์„ ์ ์–ด๋ณผ๊นŒํ•ฉ๋‹ˆ๋‹ค. ์ตœ๊ทผ "์ •๋ณด ๊ณต์œ ์„ฑ" ๋ชฉ์ ์„ ๊ฐ•ํ™”ํ•˜๊ณ ์ž ๋ธ”๋กœ๊ทธ ์Šคํ‚จ์„ ๋ฐ”๊ฟจ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์Šคํ‚จ์„ ๋ฐ”๊พผ ์ดํ›„๋กœ ์• ๋“œ์„ผ์Šค ์ˆ˜์ต์ด ๊ธ‰๊ฒฉํžˆ ๋–จ์–ด์ง€๋”๋ผ๊ตฌ์š”? ๋ญ ๊ธฐ์กด์—๋„ ๋”ฑํžˆ ์ˆ˜์ต์ด ๋งŽ์ด ๋‚˜๋˜ ๋ธ”๋กœ๊ฑฐ๋Š” ์•„๋‹ˆ์—ˆ์Šต๋‹ˆ๋‹ค๋งŒ, ๊ทธ๋ž˜๋„ ์†Œ์†Œํ•˜๊ฒŒ ์Œ“์ด๋˜ ์ˆ˜์ต์ด ๋ฐ”๋‹ฅ์„ ์น˜๋‹ˆ ์ด์ƒํ•˜๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ์Šต๋‹ˆ๋‹ค. ์‚ฌ์‹ค ํ•œ๋™์•ˆ ๊ธ€์„ ๋งŽ์ด ์•ˆ์˜ฌ๋ ธ๋˜ ํƒ“์— ์ˆ˜์ต์„ ๋”ฑํžˆ ๊ธฐ๋Œ€ํ•˜์ง€๋Š” ์•Š์•˜์ง€๋งŒ, ๊ธ€์„ ์“ฐ๊ณ  ๋ฐฉ๋ฌธ์ž ์ˆ˜๊ฐ€ ๋Š˜์–ด๋‚ฌ๋˜ ๋‚ ๋„ ํฌ๊ฒŒ ๋‹ค๋ฅด์ง€ ์•Š์€๊ฑธ ๋ณด๋ฉด์„œ ์ด์ƒํ•˜๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ์–ด์š”. ๊ทธ๋ž˜์„œ ๋ถ„์„ํ•ด๋ณด๋‹ˆ ๋…ธ์ถœ RPM์ด ๋ฌด์Šจ ์ง“์„ ํ•ด๋„ 1 ๋ฏธ๋งŒ์ด๋”๋ผ๊ตฌ์š”! ใ… ใ…  ๊ทธ๋ž˜์„œ ๊ด‘๊ณ  ํด๋ฆญ ํšŸ์ˆ˜์— ๊ด€๊ณ„์—†์ด ๋„ˆ๋ฌด ์ˆ˜์ต์ด ์•ˆ๋‚˜์˜ค๋Š”๊ฑธ ํ™•์ธํ–ˆ์Šต๋‹ˆ..
๋ฐฑ์ˆ˜ ๊ธฐ๋ก ep. 3 ์ง์ „ ๊ธฐ๋ก ์ฝ๊ธฐ, ๋ฐฑ์ˆ˜ ๊ธฐ๋ก ep. 3 ์ง€๋‚œ ep. 2๋ฅผ ์ž‘์„ฑํ•œ ์ดํ›„๋กœ ์ด์ฃผ ๋งŒ์ด๋‹ค. ๋‚ด ์ธ์ƒ์—์„œ ์ฒซ ๊ณต๋ฐฑ๊ธฐ๋ฅผ ๋งž์€ ์ดํ›„๋กœ ๊ฝค ์˜ค๋žซ๋™์•ˆ "์ •๋ฆฌ"ํ•˜๋Š” ์‹œ๊ฐ„์„ ๊ฐ€์กŒ๋‹ค. ๋น„์œ ์  ํ‘œํ˜„์œผ๋กœ์˜ "์ •๋ฆฌ"๊ฐ€ ์•„๋‹ˆ๋ผ, ์ •๋ง ๋ง ๊ทธ๋Œ€๋กœ ์ •๋ฆฌ์˜€๋‹ค. (ep. 2์—์„œ ์–ธ๊ธ‰ํ–ˆ๋˜ ๋‹ค์šฉ๋„์‹ค ์ถ”๊ฐ€ ํŒฌํŠธ๋ฆฌ ์ •๋ฆฌ๊นŒ์ง€ ๋‹ค ๋๋ƒˆ๋‹ค. ์ด๊ฒƒ๋„ ์‚ฌ์‹ค์€ ํ•  ๋ง์ด ๋งŽ์€๋ฐ, ์ด ์ด์•ผ๊ธฐ๋Š” ์กฐ๊ธˆ ๋’ค๋กœ ๋ฏธ๋ค„๋‘๊ฒ ๋‹ค.) ๋ช‡ ์ฃผ๊ฐ„ ๊ฑธ์ณ ์ด์–ด์ง„ ์ด ์ •๋ฆฌ์˜ ์‹œ๊ฐ„์€ ์ผ์ข…์˜ "์ค€๋น„ ์šด๋™" ๊ฐ™์€ ๊ฑฐ์˜€๋‹ค. ๋‚˜๋Š” ์ƒˆ๋กœ์šด ํŽ˜์ด์ง€๋ฅผ ์ข‹์•„ํ•˜๋Š” ์‚ฌ๋žŒ์ด๋‹ค. ๋…ธํŠธ๋ฅผ ์“ฐ๋‹ค๊ฐ€๋„ ์ƒˆ๋กœ์šด ํŽ˜์ด์ง€๋กœ ๋„˜์–ด๊ฐ€๋Š” ๊ฑธ ์ข‹์•„ํ•˜๊ณ , ๋‹ฌ๋ ฅ์˜ ์ƒˆ ์žฅ์„ ์ข‹์•„ํ•˜๊ณ , ์ƒˆ๋กœ์šด ํ•˜๋ฃจ, ์ƒˆ๋กœ์šด ์ผ์ฃผ์ผ, ์ƒˆ๋กœ์šด ํ•œ ๋‹ฌ, ์ƒˆ๋กœ์šด ํ•ด๋ฅผ ๊ฝค๋‚˜ ์ข‹์•„ํ•˜๋Š” ํŽธ์ด๋‹ค. ์ด๊ฑด ์—ฌ๋‹ด์ธ๋ฐ, ๊ทธ๋Ÿฌํ•œ ์ด์œ ์—์„œ ๋‚˜๋Š” ์ข…์ข… ๋‚˜๋ฅผ ์ด๋ผ๊ณ  ์†Œ๊ฐœํ•˜๊ณค ..
[๋ถ€์‚ฐ/์ „ํฌ๋™] PUFF ํผํ”„ ๋ฒ ์ด์ปค๋ฆฌ, "์–ด๋จธ, ์—ฌ๊ธด ๊ผญ ๊ฐ€๋ด์•ผํ•ด!" ์•ˆ๋…•ํ•˜์„ธ์š”. ์˜ค๋Š˜์€ ๋ถ€์‚ฐ ์„œ๋ฉด ์ „ํฌ๋™ ์นดํŽ˜๊ฑฐ๋ฆฌ์— ์œ„์น˜ํ•œ ์ •๋ง ๋ง›์žˆ๋Š” ๋นต์ง‘ ๋ฅผ ์†Œ๊ฐœํ•ด๋“œ๋ฆฌ๋ ค๊ณ ํ•ฉ๋‹ˆ๋‹ค. ์ €๋Š” ์ฒ˜์Œ PUFF๋ฅผ ๋ฐฐ๋‹ฌ์˜ ๋ฏผ์กฑ ์–ดํ”Œ์„ ํ†ตํ•ด์„œ ์ ‘ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ง‘์— ๋ฐฐ๋‹ฌ์‹œ์ผœ ๋จน์—ˆ๋Š”๋ฐ, ๋นต์ด ์ •๋ง ๋ง›์ด์žˆ๊ณ  ํ›„๊ธฐ๋ฅผ ์ฐพ์•„๋ณด๋‹ˆ "๋ถ€์‚ฐ์— ๋ฐฉ๋ฌธํ•˜๋ฉด ๊ผญ ๊ฐ€๋ด์•ผํ•˜๋Š” ๋นต์ง‘"์ด๋ผ๋Š” ๋ฆฌ๋ทฐ๋ฅผ ๋ณด๊ณ  ํฌ๊ฒŒ ๊ณต๊ฐ๋˜์–ด์„œ ์ง์ ‘ ๋ฐฉ๋ฌธํ•ด๋ณด์•˜์–ด์š”. ๋ฐฐ๋‹ฌํ•ด์„œ ๋จน์—ˆ๋˜ ์ชฝํŒŒ ํฌ๋ฆผ์น˜์ฆˆ ํ”„๋ ˆ์ฒผ 4,800์› ์ œ ๊ธ€์„ ๋ด์˜ค์‹ ๋ถ„๋“ค์€ ์•„์‹œ๊ฒ ์ง€๋งŒ, ์ €๋Š” ์–ด๋งˆ์–ด๋งˆํ•œ ๋นต์ˆœ์ด์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํผํ”„๋Š” ๋นต์„ ๋จน์—ˆ์„๋•Œ "์ข‹์€ ์žฌ๋ฃŒ๋ฅผ ์“ฐ๋Š” ๋ง›์žˆ๋Š” ๋นต์ง‘"์ด๋ผ๋Š” ๋Š๋‚Œ์ด ํ™• ์™”์Šต๋‹ˆ๋‹ค. ์ชฝํŒŒ ํ”„๋ ˆ์ฒผ๋„ ์ซ€๋“ํ•˜๊ณ  ๋„ˆ๋ฌด ๋ง›์žˆ์—ˆ๊ณ , ์• ํ”Œ ํŒŒ์ด๋„ ์‹œ์ผœ๋จน์—ˆ๋Š”๋ฐ ๋ง›์žˆ์—ˆ์–ด์š”. ๊ฐœ์ธ์ ์œผ๋กœ ์ธ์ƒ๊นŠ์—ˆ๋˜๊ฑด ์ด ํ”ผ์Šคํƒ€์น˜์˜ค ํฌ๋กœ์™€์ƒ์ด์—์š”. ์ œ๊ฐ€ ํฌ์žฅ์ง€์—์„œ ๊บผ๋‚ด๋ฉด์„œ ์œ„์— ์–น์–ด์žˆ๋Š” ํ”ผ์Šคํƒ€์น˜์˜ค๋“ค์ด ์กฐ๊ธˆ ๋–จ์–ด..
[์ฝ”๋”ฉ/LeetCode150-(11)] 274. H-Index ๋ณธ ๊ธ€์€ LeetCode Top Interview 150์— ์ •๋ฆฌ๋œ ๋ฌธ์ œ๋ฅผ ์š”์•ฝํ•˜๊ณ  ์ด์— ๋Œ€ํ•œ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ํฌํ•จํ•˜๊ณ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณธ ํฌ์ŠคํŒ… ์‹œ๋ฆฌ์ฆˆ๋Š” 150 list์˜ ์ˆœ์„œ๋ฅผ ๋”ฐ๋ผ์„œ ๊ฒŒ์žฌ๋ฉ๋‹ˆ๋‹ค. ํ’€์ด ์–ธ์–ด๋Š” python3์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋‚œ์ด๋„: Medium ํ‚ค์›Œ๋“œ: Array, Sorting ๋ฌธ์ œ ๋ฌธ์ œ ์›๋ฌธ: https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 ์ •์ˆ˜ ๋ฐฐ์—ด citations ์ด ์ฃผ์–ด์งˆ ๋•Œ H-index๋ฅผ ๋ฐ˜ํ™˜ํ•ด๋ผ ๋ฌธ์ œ ํ’€์ด class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort(reverse..
Inductive Bias, ๊ทธ๋ฆฌ๊ณ  Vision Transformer (ViT) ๋“ค์–ด๊ฐ€๋Š” ๋ง Transformer๋Š” (CNN๋ณด๋‹ค) Inductive Bias๊ฐ€ ์•ฝํ•œ ๋„คํŠธ์›Œํฌ๋กœ, general-purpose ๋„คํŠธ์›Œํฌ์˜ ์ƒˆ๋กœ์šด ์ง€ํ‰์„ ์—ฐ ๊ตฌ์กฐ๋กœ ํ‰๊ฐ€๋ฐ›์Šต๋‹ˆ๋‹ค. Inductive Bias๊ฐ€ ์ ๋‹ค๋Š” ๊ฒƒ์€ ์–‘๋‚ ์˜ ๊ฒ€์ธ๋ฐ, ์ด๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” Inductive Bias๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๊ทธ๋ฆฌ๊ณ  Inductive Bias๊ฐ€ ํ•™์Šต์— ๋ผ์น˜๋Š” ์˜ํ–ฅ์„ ์ดํ•ดํ•  ํ•„์š”๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณธ ๊ธ€์—์„œ๋Š” ์ถ”์ƒํ™”๋œ ํ˜•ํƒœ๋กœ Inductive Bias๋ฅผ ์„ค๋ช…ํ•ด๋ณด๋ ค ํ•ฉ๋‹ˆ๋‹ค. In computer vision, there has recently been a surge of interest in end-to-end Transformers, prompting efforts to replace hand-wired features or i..
[ํ†ต์˜] ํšŒ์šด์ •, ์ •๊ฐˆํ•œ ๋ฐฅ์ง‘ ์•ˆ๋…•ํ•˜์„ธ์š”. ์˜ค๋Š˜์€ ํ†ต์˜์— ์œ„์น˜ํ•œ ์ •๊ฐˆํ•œ ํ•ด๋ฌผ+ํ•œ์‹๋‹น ํšŒ์šด์ •์„ ์†Œ๊ฐœํ•ด๋“œ๋ฆฌ๋ ค๊ณ ํ•ฉ๋‹ˆ๋‹ค. ๋ฐ–์—์„œ ๋ณด๊ธฐ์— 2์ธต๊ฐ™์•„๋ณด์ด๋Š” ์ด ๊ณณ์€ ์‚ฌ์‹ค 1์ธต๋งŒ ์‹๋‹น์œผ๋กœ ์šด์˜๋˜๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋‹จ์ฒด ์˜ˆ์•ฝ์„ ํ•˜๊ณ  ๋ฐฉ๋ฌธํ–ˆ์—ˆ๋Š”๋ฐ ๋ณ„๋„ ๊ณต๊ฐ„ ์—†์ด 1์ธต ํ™€์—๋งŒ ์ž๋ฆฌ๋ฅผ ์ฃผ์…จ์–ด์š”. ๊ทธ๋ฆฌ๊ณ  2์ธต์€ ์นดํŽ˜๋กœ ์šด์˜๋˜๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋‚ด๋ถ€ ์ธํ…Œ๋ฆฌ์–ด๋Š” ์กฐ๊ธˆ ๋…ํŠนํ•ด์š”. ํ”Œ๋žœํ…Œ๋ฆฌ์–ด ๋Š๋‚Œ์ด ์žˆ์—ˆ๊ณ  ํ‹ธ๋ž€๋“œ์‹œ์•„ ์ด์˜ค๋‚œ์‚ฌ๊ฐ™์€ ์‹๋ฌผ์ด ์ฒœ์žฅ์— ๋งŽ์ด ๊ฑธ๋ ค์žˆ์—ˆ์–ด์š”. ๊ฐœ์ธ์ ์œผ๋กœ๋Š” ์นดํŽ˜๊ฐ€ ์•„๋‹Œ ์‹๋‹น์ด๋‹ค๋ณด๋‹ˆ ์กฐ๊ธˆ์€ ์–ด์ƒ‰ํ•œ ๋Š๋‚Œ์ด ๋“ค์—ˆ์–ด์š”. (์•„๋ฌด๋ž˜๋„ ์ด๋ผ์‹๋ฌผ์ด ์ฒœ์žฅ์— ์žˆ๋‹ค๋ณด๋‹ˆ ์‹๋‹น์—์„œ๋Š” ๊ด€๋ฆฌ๊ฐ€ ํž˜๋“ค๊ฒƒ๊ฐ™์•„๋ณด์˜€์–ด์š” ใ… ใ… ) ๋ฉ”๋‰ด ํšŒ์šด ์ •์‹ 1์ธ 18,000์› : ์˜์–‘์†ฅ๋ฐฅ + ๊ฐ€๋ฆฌ๋น„๋ฒ„ํ„ฐ๊ตฌ์ด + ์ƒ์„ ๊ตฌ์ด + ์ œ์œก๋ณถ์Œ + ์ฒญ๊ตญ์žฅ ์ „๋ณต์†ฅ๋ฐฅ์ •์‹ 1์ธ 23,000์›: ์ „๋ณต์†ฅ๋ฐฅ + ํ•ด๋ฌผ + ๊ฐ€..
[์ฝ”๋”ฉ/LeetCode150-(10)] 45. Jump Game II ๋ณธ ๊ธ€์€ LeetCode Top Interview 150์— ์ •๋ฆฌ๋œ ๋ฌธ์ œ๋ฅผ ์š”์•ฝํ•˜๊ณ  ์ด์— ๋Œ€ํ•œ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ํฌํ•จํ•˜๊ณ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณธ ํฌ์ŠคํŒ… ์‹œ๋ฆฌ์ฆˆ๋Š” 150 list์˜ ์ˆœ์„œ๋ฅผ ๋”ฐ๋ผ์„œ ๊ฒŒ์žฌ๋ฉ๋‹ˆ๋‹ค. ํ’€์ด ์–ธ์–ด๋Š” python3์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋‚œ์ด๋„: Medium ํ‚ค์›Œ๋“œ: Array, DP ๋ฌธ์ œ ๋ฌธ์ œ ์›๋ฌธ: https://leetcode.com/problems/jump-game-ii/?envType=study-plan-v2&envId=top-interview-150 ์ •์ˆ˜ํ˜• ๋ฐฐ์—ด nums๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๊ณ  ํ•˜์ž. ๋‹น์‹ ์€ ์ฒ˜์Œ์— ๋ฐฐ์—ด์˜ ์ฒซ๋ฒˆ์งธ index์— ์œ„์น˜ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฐฐ์—ด์˜ ๊ฐ ์›์†Œ๋Š” ํ•ด๋‹น ์œ„์น˜์—์„œ๋ถ€ํ„ฐ ๋‹น์‹ ์ด ์ตœ๋Œ€๋กœ ์ ํ”„ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธธ์ด๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ด ๋•Œ, ๋งˆ์ง€๋ง‰ index ์— ๋„๋‹ฌํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ jump ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’..
[์ฝ”๋”ฉ/LeetCode150-(9)] 55. Jump Game ๋ณธ ๊ธ€์€ LeetCode Top Interview 150์— ์ •๋ฆฌ๋œ ๋ฌธ์ œ๋ฅผ ์š”์•ฝํ•˜๊ณ  ์ด์— ๋Œ€ํ•œ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ํฌํ•จํ•˜๊ณ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณธ ํฌ์ŠคํŒ… ์‹œ๋ฆฌ์ฆˆ๋Š” 150 list์˜ ์ˆœ์„œ๋ฅผ ๋”ฐ๋ผ์„œ ๊ฒŒ์žฌ๋ฉ๋‹ˆ๋‹ค. ํ’€์ด ์–ธ์–ด๋Š” python์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋‚œ์ด๋„: Medium ํ‚ค์›Œ๋“œ: Array, DP ๋ฌธ์ œ ๋ฌธ์ œ ์›๋ฌธ: https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 ์ •์ˆ˜ํ˜• ๋ฐฐ์—ด nums๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๊ณ  ํ•˜์ž. ๋‹น์‹ ์€ ์ฒ˜์Œ์— ๋ฐฐ์—ด์˜ ์ฒซ๋ฒˆ์งธ index์— ์œ„์น˜ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฐฐ์—ด์˜ ๊ฐ ์›์†Œ๋Š” ํ•ด๋‹น ์œ„์น˜์—์„œ๋ถ€ํ„ฐ ๋‹น์‹ ์ด ์ตœ๋Œ€๋กœ ์ ํ”„ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธธ์ด๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ด ๋•Œ, ๋งˆ์ง€๋ง‰ index ์— ๋„๋‹ฌํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ t..