๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (126) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [์ฝ๋ฉ/LeetCode150-(2)] Remove Element (27) ๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด nums์ ์ ์ val ์ด ์ฃผ์ด์ก์ ๋ nums ๋ด์ val ๊ฐ์ in-place ํํ๋ก ์ ๊ฑฐํด๋ผ. ์ด ๋ ์์ (elements)๋ค์ ์์๋ ๋ฐ๋ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ ๊ฒ ์ ๋ฐ์ดํธ ๋ nums ๋ด์ element์ ์๋ฅผ ๋ฐ.. [์ฝ๋ฉ/LeetCode150-(1)] Merge Sorted Array (88) ๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150 ๊ฐ์ํ์ง ์๋ ํํ๋ก ์ ๋ ฌ๋ ๋ ๊ฐ์ integer array nums1 ์ด๋ nums2์ ๊ฐ๊ฐ์ ๊ธธ์ด (์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด๋ถ๋ถ์ ๊ธธ์ด)๋ฅผ ๋ํ๋ด๋ ๋ ๊ฐ์ ์ ์ m๊ณผ n์ด ์ฃผ์ด์ก๋ค. ๋ ๊ฐ์ array๋ฅผ ๊ฐ์ํ์ง ์๋ ์์ผ๋ก .. ์๋ํฐ ํ์ด ๋๋ฌ๊ฐ๊ธฐ (feat. ์๋ํฐ ์ฝ๋ธ, ์๋ํฐ ํํผ, ์ค์๋ฆฌ์ ์ฐ์ฑ ๋ก) ์๋ ํ์ธ์! ํํ์ด ์ง๋๊ฐ ์ดํ๋ก ๊ฝค ์ ์ ํ ๋ฐ๋์ด ๋ถ๋ ๊ฒ ๊ฐ์ต๋๋ค. ๋ ์จ๊ฐ ์ข์ ๊น์ ๋๋ค์ด ๊ฐ๊ธฐ ๋ฑ ์ข์ ๋ ์จ์ธ๋ฐ์. ์ค๋์ ๊ธฐ์ฅ์ ์์นํ ์๋ํฐ ํํผ, ์๋ํฐ ์ฝ๋ธ ๋ฐฉ๋ฌธ๊ธฐ (์ฌ์ค์ ์๋ํฐ ํ์ด)๋ฅผ ์ด์ง์ฟต ์ฌ๋ ค๋ณด๋ ค๊ณ ํด์. ์ฐธ๊ณ ๋ก, ํธํ ์ด๋ ๋ฆฌ์กฐํธ ์์๋ฅผ ๋ฐฉ๋ฌธํ ๊ฑด ์๋๊ณ ๋๋ผ์ด๋ธ ๊ฒธ ์ฐ์ฑ ํ๋ฌ ์๋ํฐ ํ์ด์ผ๋ก ๋๋ฌ๊ฐ์์ต๋๋ค. โฏโฏโฏโฏโฏโฏโฏโฏโฏ ANANTI TOWN โฏโฏโฏโฏโฏโฏโฏโฏโฏ ์๋ํฐ๋ ์ฐ์ฑ ๋ก๊ฐ ์ ๋ผ์์ด์ ์๋ฐ์ ํ์ง ์๋๋ผ๋ ์ง์ญ ์ฃผ๋ฏผ๋ค์ด ๊ฐ์กฑ ๋๋ค์ด ๊ฒธ์ผ๋ก ๋ง์ด ๋๋ฌ๊ฐ๋ ๊ณณ์ด์์. ์๋ํฐ ํํผ, ์๋ํฐ ์ฝ๋ธ, ์๋ํฐ ํ์ด ์ฉ์ด๊ฐ ํท๊ฐ๋ฆฌ์คํ ๋ฐ, ์๋ํฐ ํํผ์ ํธํ , ์๋ํฐ ์ฝ๋ธ๋ ๋ฆฌ์กฐํธ ๊ทธ๋ฆฌ๊ณ ์๋ํฐ ํ์ด์ ์์ ๊ฒธ ์ฐ์ฑ ๋ก๊ฐ ์๋ ๊ณณ์ ๋๋ค. ์๋ํฐ ํ์ด์ ํธ๋ฆํ ์๋์ ๋ฐ๋ค๊ฐ ์ด์ธ์ด์ ธ์ ๋ฎ์๋.. ๋ฐฑ์ ๊ธฐ๋ก ep. 1 โผ ์ด์ ๊ธฐ๋ก ๋ค์ ๋ณด๊ธฐ โผ ๋ฐฑ์ ๊ธฐ๋ก ep. 0 ๋ฐฑ์ ๊ธฐ๋ก ep. 1 ์ด๋ฒ ์ฃผ ํ์ ๋๋์๋ณด๊ธฐ ์ง๋ ์ฃผ๋ ๋ช ๊ฐ์ง ๊ตต์งํ ํ ๋ง๊ฐ ์์๋ค. ๋์์ฒ์ ํฌ์ค์ฅ์ ๊ฐ์ PT๋ฅผ ์์ํด ๋ณด๊ฒ ๋์๊ณ , ๋ ผ๋ฌธ ์์ฑ ๋ง๋ฌด๋ฆฌ๋ฅผ ํด์ผ ํ๋ ๊ฒ ์์๊ณ , ํผ์์ ๋ฐฑ์ ๊ธฐ๊ฐ ํ๊ณ ์ถ์ ๊ณต๋ถ/์ฐ๊ตฌ ์ปค๋ฆฌํ๋ผ์ ์งฐ๋ค. ๊ทธ๋ฆฌ๊ณ ์ด์ ๋ด ์ง์ ๋ฆฌ๋ฅผ ๋ง์น๊น์ ์ง ๊ณณ๊ณณ์ (๋ด ์ทจํฅ์ผ๋ก) ์ ๋ฆฌํ์๋ ์๊ฐ์ ํ๋ค. ๋ง์ ์ด๋ ๊ฒ ์ ์ด๋์ผ๋ ๋ญ๊ฐ ๊ต์ฅํ ๋ถ์ฃผํ๊ฒ ํ ์ฃผ๋ฅผ ๋ณด๋ธ ๊ฒ ๊ฐ์๋ฐ, ์ ๋ฐ์ ์ผ๋ก๋ ํ๋งํ๋ ํ ์ฃผ์๋ค. ๋ฐฅ ์ ๋จน๋ ๋ฐฑ์๊ฐ ๋์๋ค ๋ ๋ฒ์งธ ์ฃผ๊ฐ ์ง๋ฌ๋ค. ์ ๋ถ์ด ๋ฐ๋ ์ง ๋ช ์ฃผ๊ฐ ์ง๋๋ ์ ๋ง์ด ๋๊ธฐ ์์ํ๋ค. ์ด์ ๋ณด๋ค ๊ต์ฅํ ๋ฐฅ์ ์ ๋จน๋๋ค. ์์์ด ์์ฑํด์ง ๋ฐ์๋ ์ ๋ถ.. <ML๋ ผ๋ฌธ> ํด๋์ค ๋ถ๊ท ํ ๋ฌธ์ Cui et al. "Class-Balanced Loss Based on Effective Number of Samples" (CVPR 2019) TL;DR Class imbalance ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด์ ๋ฐ์ดํฐ์ ๊ฐ ํด๋์ค์ ์ ํจ ๋ฐ์ดํฐ ์๋ฅผ ์ ์ํ๊ณ ์ด๋ฅผ ํ์ฉํ re-weighting๊ธฐ๋ฐ Class Balance Loss ๊ธฐ๋ฒ ์ ์. ๋ฌด์จ ๋ฌธ์ ๋ฅผ ํ๊ณ ์๋? ๋ฅ๋ฌ๋ ๋ชจ๋ธ ํ์ต์ ์ฌ์ฉ๋๋ ์ผ๋ฐ์ ์ธ ๋ฐ์ดํฐ ์ (์๋ฅผ๋ค์ด CIFAR-10, 100, ImageNet ๋ฑ)์ด ํด๋์ค ๋ผ๋ฒจ ๋ถํฌ๊ฐ ๊ท ์ผํ ๊ฒ๊ณผ ๋ฌ๋ฆฌ, ์ค์ ์ํฉ์์๋ ๋ชจ๋ ํด๋์ค์ ๋ฐ์ดํฐ ์๊ฐ ๊ท ์ผํ๊ฒ ์์ง๋์ง ์๋, Long Tail ํ์์ด ๋ฐ์ํ๋ค. ์ฌ๊ธฐ์ Long Tail์ด๋ผ๊ณ ํจ์, ๊ฐ ํ์ต ๋ฐ์ดํฐ ์ ํด๋์ค ๋ณ ์ํ ์์ ๋ํ ๋ถํฌ๋ฅผ ๊ทธ๋ ธ์ ๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด, ์์์ ํด๋์ค์ ๋ํด์ ๋ฐ์ดํฐ ์ํ ์๊ฐ ๋ง์ ๋ฐ ๋ฐํด (Head) ๋ค์์ ํด๋์ค์์ ๊ธฐ๋์น ์ดํ์ ์ํ ์๋ฅผ ๊ฐ๋ (.. [๊ฑฐ์ ๋] ๋ฐ๋ค ์ก์๋ฅผ ํ์ ์นดํ, "๋ฌด์ง๊ฐํ์ ์์คํ๋ ์" โผโผโผ Mujigae Pension ESPRESSO โผโผโผ ์๋ ํ์ธ์. ์ค๋์ ๊ฑฐ์ ๋จ์๋ก 737์ ์์นํ ๋ฅผ ์๊ฐํด๋๋ฆฌ๋ ค๊ณ ํฉ๋๋ค. ๊ฑฐ์ ๋์ ๋๋ฌ๊ฐ์ ๋ ๋ ์จ๊ฐ ๋๋ฌด ๋์ ์ด์. ๊ธฐ๋ก์ ์ธ ํญ์ผ์ด ์ด์ด์ง๋ ๋ ์ด์์ต๋๋ค. ์๋๋ ๋งค๋ฏธ์ฑ์ ๊ฐ๋ คํ๋๋ฐ ๋ ์จ๊ฐ ๋๋ฌด ๋์ธ๊ฒ๊ฐ์์ ์นดํ ํ ๊ณณ์ ์ฐ๊ณ ํด์๊ฐ๋ฅผ ๋ฐ๋ผ์ ๋๋ผ์ด๋ธ๋ฅผ ํ์๊ณ ๊ณํ์ ๋ฐ๊พธ์์ต๋๋ค. (๊ฑฐ์ ๋ ํด์๊ฐ ๋๋ผ์ด๋ธ๋ ์ ์ธ๋๊ฐ ์ ๋ง ์ข์ํ๋ ์ฝ์ค์ ๋๋ค. ์ธ๋ ๋๋ถ์ ์์ ๋ทฐ๋ฅผ ๋ง์๊ป ๋ณด๋ฉด์ ๋๋ผ์ด๋ธํ์ด์) ๊ทธ๋์ ์ฐพ๊ฒ๋ ์นดํ๊ฐ ๋ฐ๋ก ์ด๊ณณ, ์์ด์. ์ด ์นดํ๋ ๊ฑฐ์ ๋ ๋จ์ชฝ์ ์์นํ๊ณ ์์ต๋๋ค. ๊ทธ๋์ ๋ณดํต ํต์์์ ๊ฑฐ์ ๋๋ฅผ ๋์ด๊ฐ๊ฑฐ๋ ๋ถ์ฐ์์ ๊ฑฐ์ ๋๋ฅผ ๋์ด๊ฐ๋ฉด ๊ฑฐ์ ๋์ ์์ชฝ ํน์ ๋ถ์ชฝ์ผ๋ก ๋จ์ด์ง๊ฒ๋๋๋ฐ์. ์ ๋ ๋ถ์ฐ์์ ๋์ด์๊ธฐ๋๋ฌธ์ ๊ฑฐ์ ๋์ ๋ถ์ชฝ์์๋ถํฐ ์ญ.. ๋ฐฑ์ ๊ธฐ๋ก ep. 0 ๋ฐฑ์ ๊ธฐ๋ก EP. 0 ๊ฝค ๊ธด ๊ธฐ๊ฐ์ ํ์ง ์ํ์ ๋ง๋ฌด๋ฆฌํ๊ณ ๋ณธ๊ฐ๋ก ๋์์๋ค. ๊ทธ๋ฆฌ๊ณ ํ๋์์ ์ฃผ์ํ ์ผ์ ์์ด ์ง๋ด๊ฒ ๋์๋ค. ๊ฐ์์ค๋ฝ๊ฒ ์ฐพ์์จ ์์ ๊ฐ ์ข์ผ๋ฉด์๋ ํํธ์ผ๋ก๋ ์ด ์๊ฐ์ ์ด๋ป๊ฒ ์จ์ผ ํ ์ง ๊ณ ๋ฏผ์ด ๋๋ค. ๊ทธ๋์ ๋๋ฆ๋๋ก ๊ตต์ง๊ตต์งํ๊ฒ ํ๊ณ ์ถ์ ๊ฒ๋ค์ ์๊ฐํด ๋ณด์๋ค. ํ์ง๋ง, ๋ง์ด ๊ณํ์ด์ง ์ฌ๋ฐฑ์ด ์๊ฐ๋ณด๋ค ๋๋ฌด ์ปค์ ์ ์ฑ์๊ฐ๋ ค๋ฉด ํ์ ์ ๋ง๋ค์ด์ผ ํ ๊ฒ ๊ฐ๋ค. ์ด๋ป๊ฒ ์ด ๋ฐฉ๋ํ ์ฌ๋ฐฑ์ ์๊ฐ์ ์ ๋ณด๋ผ๊น ๊ณ ๋ฏผํ๋ค๊ฐ ๋ธ๋ก๊ทธ์ ๊ธฐ๋ก์ผ๋ก ๋จ๊ฒจ๋ณด์๋ ์๊ฐ์ ํ๊ฒ ๋๋ค. ๊ฐ์ธ์ ์ผ๋ก ๊ณต๊ฐ๋ ๊ณณ์ ๋ด ์ด์ผ๊ธฐ๋ฅผ ์ฐ๋ ๊ฒ ๋ง๋ฅ ์ข์ง๋ง์ ์๋ค๊ณ ์๊ฐํ๋ ์ฃผ์๋ค. ์๋ํ๋ฉด ๋๊ตฐ๊ฐ ์ด ๊ธ์ ๋ณด๊ณ ์๋ค๊ณ ์๊ฐํ๊ณ ๊ธ์ ์ด๋ค๋ฉด ๊ฒฐ๊ตญ์๋ ๊พธ๋ฐ๋ง ๊ฐ๋ํ ์ธ์๋ ์ถ์ผ๋ก ์ ๋ฝํ ์ ์๋ค๋ ์๊ฐ์ด ๋ค์ด์์ด๋ค. (SNS๋ฅผ ๋ง๋ฅ .. [๋ถ์ฐ/์ผํ ] ์ผํ ์ ์ธ๊ณ์ ์์นํ ์ค์ฝ/์ผ์ดํฌ ๋ง์ง <์นดํ ๋ ์ด์ด๋> CAFE LAYERED ์๋ ํ์ธ์. ์ค๋์ ๋ถ์ฐ ์ผํ ์ ์ธ๊ณ ๋ฐฑํ์ ์ ์์นํ ๋ฅผ ์๊ฐํด๋๋ฆด๊ฒ์. ์นดํ ๋ ์ด์ด๋๋ ์ค์ฝ + ์ผ์ ์ด ๋ง์๋ ์นดํ์ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌด์๋ณด๋ค (๊ฐ๊ฒฉ์ด ์กฐ๊ธ ๋น์ธ์) ๊ทผ๋ฐ ๋ง์์ต๋๋ค ๐ ์์น๋ ์ผํ ์ ์ธ๊ณ ์งํ 1์ธต์ ์์นํ๊ณ ์์ด์. ์งํ 1์ธต ์ํ์ ์์ ์ผํ ์ํฐ๋ชฐ ์ฐ๊ฒฐ ๊ตฌ๊ฐ์ผ๋ก ๋๊ฐ๋ ์ ๊ตฌ ์ชฝ์ ์์ต๋๋ค. ์ข์์ด 8๊ฐ ์ ๋ ๋๋๋ฐ ๋ ๋ง์์ด๋ผ ์ข์์ ์๊ธฐ ์ํด์๋ ์์ฝ ๋๊ธฐ๋ฅผ ํด์ผ ํ๋ ๊ณณ์ด์์. ํ์ง๋ง ํ ์ดํฌ์์ ๊ณ ๊ฐ์ ๋ณ๋์ ๋๊ธฐ ์์ด ๋ฐ๋ก ๋ค์ด๊ฐ์ ๊ตฌ์ ํ์ค ์ ์์ด์. ๋ค์ด๊ฐ๋ฉด ์์ชฝ์๋ ์ค์ฝ, ๋ค์ชฝ์๋ ์ผ์ดํฌ ์ข ๋ฅ๊ฐ ์์ต๋๋ค. ์ค์ฝ์ ์ข ๋ฅ๋ณ๋ก ์ ๋ง ๋ง์์. ์ด ๋ง ์ ๋ง ์ฌ ๋จน์ด๋ณด๊ณ ์ถ์๋๋ฐ, ๋๋ถ๋ถ์ด ํ๋๋น 5์ฒ ์ ๋์ฌ์, ์ ๋ ๊ณ ๋ฏผํ๋ค๊ฐ ์ฝ์ฝ๋ ์ค์ฝ์ ๊ณจ๋์ต๋๋ค. ๋ท.. ์ด์ 1 ยทยทยท 4 5 6 7 8 9 10 ยทยทยท 16 ๋ค์