์ํฉfirebase firestore db์ ๋ฐ์ดํฐ๊ฐ ์
๋ฐ์ดํธ๋๋ฉด, onDocumentWrite๋ผ๋ ํธ๋ฆฌ๊ฑฐ๋ฅผ ๊ฑธ์ด๋์ด db์ ์๋ก์ด ์ปฌ๋ ์
์ ์๋์ผ๋ก ์ ์ฅํ๊ฒ ํ๋ ์ฝ๋๋ฅผ ์ง๊ณ ์๋ค.๊ทธ๋ฐ๋ฐ, ํ
์คํธ๋ฅผ ์ด๋ป๊ฒ ํด์ผํ๋๊ฑฐ์ง?๋ก์ปฌํ๊ฒฝ์์ ๊ฐ๋ฐํ๊ณ ์๋ ์ฝ๋๊ฐ ์ ์๋๋๋์ง ํ์ธํ๊ณ ์ถ์๋๋ง๋ค ๋งค๋ฒ firebase์ ๋ฐฐํฌํด์ ์ผ์ผ์ด ํ์ธํด์ผํ๋๊ฑธ๊น? ๋ง๋ ์๋จ!!! ์ด๋ด๋ ์ค์ ์ด์๋๊ณ ์๋ db์๋ ๊ด๋ จ์์ด, ์์ฑํ ์ฝ๋๊ฐ ์ ๋๋ก ์๋ํ๋์ง ๋ก์ปฌ์์ ํ
์คํธํด๋ณผ ์ ์๋ `Firebase Emulator Suite`๋ผ๋ ์๋ฎฌ๋ ์ดํฐ๋ผ๋ ๋๊ตฌ๊ฐ ์๋ค. ๋ชฉํ๋ก์ปฌํ๊ฒฝ์์ ์์ฑํ ํธ๋ฆฌ๊ฑฐ ์ฝ๋๊ฐ Firestore์ ์ ์ ์ฅ๋๋์ง ์๋ฎฌ๋ ์ดํฐ๋ก ํ
์คํธํด๋ณด๋ฉฐ ํ์ธํ๋ค. Firebase Emulator Suite ์ผ๋ก ๋ก์ปฌ์..
class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next head = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5, None))))) class Solution: def function(self, param: ListNode): print(param)solution = Solution() solution.function(head) print ๊ฒฐ๊ณผLi..
๋ง์ฝ ๋ฐฐ์ด์์ ๋ง์ง๋ง์์ n๋ฒ์งธ ๋
ธ๋๋ฅผ ์ฐพ๋๋ค๊ณ ํ๋ฉด? ๋ฐฐ์ด์ index๊ฐ ์กด์ฌํ๊ธฐ ๋๋ฌธ์ ๋ฐ๋ก ์ฐพ์์ฌ ์ ์๋ค. ํ์ง๋ง ๋งํฌ๋ ๋ฆฌ์คํธ์ ๊ฒฝ์ฐ๋ผ๋ฉด? ์ธ๋ฑ์ค๊ฐ ์กด์ฌํ์ง ์๋๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ์์ ๋ง์ง๋ง n๋ฒ์งธ ๋
ธ๋๋ฅผ ์ด๋ป๊ฒ ์ฐพ์ ์ ์์๊น? 2๊ฐ ํฌ์ธํฐ๋ฅผ ๊ฐ์ง๊ณ ์ฝ๊ฒ ์ฐพ์ ์ ์๋ค. ์์ 1 -> 2 -> 3 -> 4 -> 5 -> nulln = 2๋ฒ์งธ ๋ง์ง๋ง์์ 2๋ฒ์งธ์ด๋ ๋
ธ๋ 4๋ฅผ ์ฐพ์ผ๋ฉด ๋๋ค. ์ค๋ช
left ํฌ์ธํฐ๋ ์ฒ์ ์์ ์์น์ ๋๊ณ , right ํฌ์ธํฐ๋ left ํฌ์ธํฐ์์ +n ๋งํผ ์ฆ๊ฐํ ์์น์ ๋๋ค.right ํฌ์ธํฐ์ ์์์์น๋ฅผ left ํฌ์ธํฐ๋ณด๋ค ์ค๋ฅธ์ชฝ์ผ๋ก ๋์ด ๋ ํฌ์ธํฐ ๊ฐ์ ๊ฑฐ๋ฆฌ๋ฅผ ์ค์ ํ๊ธฐ ์ํจ์ด๋ค. ๊ทธ๋ฆฌ๊ณ right ํฌ์ธํฐ๊ฐ ๋ฆฌ์คํธ์ ๋ง์ง๋ง์ ๋๋ฌํ ๋๊น์ง right ํฌ์ธํฐ์ le..
ํ์ด์ฌ์์ ๋งํฌ๋ ๋ฆฌ์คํธ ํ์ ์ธ์๋ก ์ ๋ฌํด์ ๋ฉ์๋ ํธ์ถํ๊ธฐ headData = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5, None))))) # reorderList ํธ์ถsolution = Solution()solution.reorderList(headData) ๋๋ฒ๊น
๋ด๊ฐ ์ฒ์์ ํ๋๋ 18์งธ์ค์ ์๊ฐํด๋ด์ง ๋ชปํ์๋๋ฐ, 18๋ฒ์งธ ์ค์ ๋นผ๋จน๊ณ runํ์๋ Memory Limit Exceeded ๊ฐ ๋์จ๋ค๋ ๊ฒ์ด์๋ค. ๋์ ํ ์ Memory Limit ์ด๊ณผ๊ฐ ๋์ค๋์ง๋ ์ดํดํ๊ธฐ ์ด๋ ค์ ์ด์ ๋๋ฒ๊น
ํด๋ณธ ๋ด์ฉ์ ํฌ์คํ
ํ๋ค. ์ด์ head๋ฅผ..
์ข
์ด ํ๋ฆฐํธ ํ๋ํ๋ ค๊ณ pc์ ๋๋ผ์ด๋ฒ ์ค์นํ๊ณ usb ์ฐ๊ฒฐํ๊ณ ํ์ง ์์๋ ๋จ ์์ฆ ์ธ์์ด ์ข์์ ธ์ ๋ฌด์ ํ๋ฆฐํฐ๊ธฐ๊ฐ ์๋ค๋ฉด ๋ฌด์ ์ผ๋ก๋ ๋ฐ๋ก ํ๋ฆฐํธ๋ฅผ ํ ์ ์๋ ์ธ์์
๋๋ค๋๋ ๋งจ๋ ๋ณธ๊ฐ๊ฐ์ ํ๋ฆฐํธํ ๋๋ง๋ค ๊น๋จน์ด์ ๋จ๊ฒจ๋๋ ํฌ์คํ
์ค๋น๋ฌผ์ผ์ฑ ๋ฌด์ ํ๋ฆฐํฐ๊ธฐ๋งฅ๋ถ pc (์์ดํฐ๋ ๊ฐ๋ฅ) ์ฐ๋ฆฌ์ง ์ผ์ฑํ๋ฆฐํฐ๊ธฐ ๋ชจ๋ธ๋ช
์ SL-C565W ์ด๋ค. https://www.samsung.com/sec/support/model/SL-C565W/ ๋ชจ๋ธ๋ช
์ ํ๋ฆฐํฐ ๋ณธ์ฒด ๋์คํ๋ ์ด ์ชฝ์ ๋กํ๋ ์์ด์ ์ซ์ ์กฐํฉ์ผ๋ก ํ์ธ ๊ฐ๋ฅํ๋ค. ๋ฌด์ ํ๋ฆฐํธ์ธ์ง ํ์ธํ๋ ๋ฒ๋ชจ๋ธ๋ช
์ W๊ฐ ๋ถ์ผ๋ฉด ๋ฌด์ ๊ธฐ๋ฅ ์ง์ ํ๋ฆฐํฐ๋ผ๊ณ ํ๋ค. ์๋ ์ผ์ฑ ์๋น์ค์ผํฐ ์บก์ฒ ์ฐธ๊ณ ํ๋ฆฐํธํ๊ธฐ๋น์ฐํ ํ๋ฆฐํธ๋ฅผ ์ํด ํ๋ฆฐํธ๊ธฐ ์ ์์ ์ผ์ฃผ๊ณ , ์ฉ์ง๋ฅผ ์ฑ์์ค๋ค.์ ์์ ์ผ..
์ธ๊ณต์ง๋ฅ, ๋จธ์ ๋ฌ๋, ๋ฅ๋ฌ๋ ์ธ๊ณต์ง๋ฅ Artificial Intelligence ์ฌ๋์ ์ง๋ฅ(intelligence)์ธ ์ดํดํ๊ณ ํ์ตํ๋ ๋ฅ๋ ฅ ๋ชจ๋ฐฉํ์ฌ ์ง๋ฅ์ ๊ฐ์ง ๊ธฐ๊ณ๋ฅผ ๋ง๋๋ ๋ถ์ผ1943๋
์ ๋ด๋ฐ๋ชจ๋ธ์ด ์ ์๋๋ฉด์ ์ต์ด๋ก ์ธ๊ณต์ ๊ฒฝ๋ง์ด๋ผ๋ ๊ฐ๋
์ด ๋ฑ์ฅ ์์) IBM Deep Blue ์ฒด์ค ํ๋ก๊ทธ๋จ ๋จธ์ ๋ฌ๋ (=๊ธฐ๊ณํ์ต) Machine Learning ์ฌ๋์ด ๊ฐ์ง ํ์ต ๋ฅ๋ ฅ์ ๊ธฐ๊ณ๋ฅผ ํตํด ๊ตฌํํ๋ ๋ฐฉ๋ฒ์ ์ฐ๊ตฌํ๋ ๋ถ์ผ์ฃผ์ด์ง ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํด์ ์ผ๋ฐ์ ์ธ ๊ท์น์ด๋ ์๋ก์ด ์ง์์ ๊ธฐ๊ณ ์ค์ค๋ก๊ฐ ์๋์ผ๋ก ์ถ์ถํ๋ ๋ฐฉ๋ฒ์ ๊ฐ๋ฐํ๋ ์ฐ๊ตฌ ๋ถ์ผ ์์) ์ด๋ฉ์ผ ์คํธํํฐ, ๊ตฌ๊ธ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ, ์๋ง์กด ์ํ ์ถ์ฒ ๋ฅ๋ฌ๋ Deep Learning ์ฌ์ธต ์ ๊ฒฝ๋ง ๊ธฐ๋ฐ์ ๋จธ์ ๋ฌ๋ ๋ถ์ผ์ฌ์ธต ์ ๊ฒฝ๋ง์ ์ด์ฉํด์ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ๋ ํ์ต์..
ํน์ง ์ถ์ถ์ ๋ชฉ์ ๋ถ์์ ๋ถํ์ํ ์ ๋ณด๋ ์ ๊ฑฐํ๊ณ ํ์ํ ํต์ฌ ์ ๋ณด๋ง ์ถ์ถ์ฐจ์ ์ถ์๋ฅผ ํตํด ํ์ต ์์คํ
์ ํจ์จ์ ํฅ์์ํด Dimension Reduction ์ฐจ์ ์ถ์ ๋ฐ์ดํฐ ๋ถ์์ ํต์ฌ์ด ๋๋ ์ ๋ณด๋ง ๋จ๊ธฐ๊ธฐ ์ํด ์ฐจ์์ ์ถ์ํจ์ฐจ์ ์ถ์๋ฅผ ํตํด ํ์ต ์์คํ
์ ์๋ + ์ฑ๋ฅ ํจ์จ์ ํฅ์์ํด ๋ชจ๋ธ ํ์ต์ ๋ถํ์ํ ํผ์ฒ(์๋ ํฅ์)๋ ๋ฐฉํด๋๋ ํผ์ฒ(์ฑ๋ฅ ํฅ์)๋ฅผ ์ ๊ฑฐ ๋ฐฉํด๋๋ ํผ์ฒ๋ over fitting ๋ฌธ์ ๋ฅผ ๋ฐ์์ํค๋ ํผ์ฒ์ด์ ์
๋ ฅ์ฐจ์์ด ๋์ด๋จ์ ๋ฐ๋ผ ์ฒ๋ฆฌ์ ์ ํ๋๊ฐ ์ ํ๋๋ ์ฐจ์์ ์ ์ฃผ ํ์์ด ๋ฐ์ PCA (Principal Component Analysis) ์ฃผ์ฑ๋ถ๋ถ์ ์๊ณ ๋ฆฌ์ฆ ์ฃผ์ฑ๋ถ ๋ถ์ PCA์ ์ฒด ๋ฐ์ดํฐ์ ๋ถํฌ๋ฅผ ๊ฐ์ฅ ์ ์ค๋ช
ํ ์ ์๋ ์ฃผ์ฑ๋ถ์ ์ฐพ๋ ๋ฐฉ๋ฒ๋ก ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋๊ฒ ๋จ์ด์ ธ์๋ ๋ฐฉํฅ์..
์์๋ธ ํ์ต (์ง๋ ํ์ต)์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์ ํ์ต์์ผ ๋ค์ํ ์์ธก ๊ฒฐ๊ณผ๋ฅผ ์ด์ฉ ๋ชจ๋ ๋จธ์ ๋ฌ๋ ๋ชจ๋ธ๊ณผ ๋ฌธ์ (ํ๊ท, ๋ถ๋ฅ)์ ์ ์ฉ ๊ฐ๋ฅํจ ํ๊ท๋ฌธ์ - ํ๊ท ๋ถ๋ฅ๋ฌธ์ - ํฌํํฌ๊ฒ Bagging๊ณผ Boosting ๋ ๊ฐ์ง ๋ฐฉ๋ฒ๋ก ์ด ์กด์ฌ Bagging ๋ฐฐ๊น
Bootstrap ๋ถํธ์คํธ๋ฉ ํต๊ณ์ ๊ธฐ๋ณธ - ๋ชจ์๋ฅผ ์ ํํ ์ถ์ ํ๊ธฐ ์ํด์๋ ๋ค์ํ๊ณ ์ข์ ํ๋ณธ ๋ฐ์ดํฐ ์
์ด ํ์but, ํ๋ณธ์ ๊ณ์ ๋ง์ด ์ป๋ ๊ฒ์ ํ์ค์ ์ผ๋ก ์ด๋ ค์ ํ์ฌ ๊ฐ์ง๊ณ ์๋ ์ํ์ ๋ณต์ ์ถ์ถํด์ ์ฌ๋ฌ๊ฐ์ ๋ฐ์ดํฐ์
์ ๋ง๋ฌ Bagging ๋ฐฐ๊น
Bootstrap Aggregation ๋ถํธ์คํธ๋ฉ ๋ฐ์ดํฐ๋ฅผ ํฉ์น ๊ฒ ๋ถํธ์คํธ๋ฉ์ผ๋ก ์์ฑ๋ ๋ฐ์ดํฐ์
์ ๊ฐ์ง๊ณ ๋ชจ๋ธ์ ํ์ตํ๋ ๊ฒํ์ต๋ ๋ชจ๋ธ์ ๊ฒฐ๊ณผ๋ก ๋์จ ๋ชจ๋ ์์ธก์น ํ๊ท (ํ๊ท)๋ด๊ฑฐ๋, ํฌํ(๋ถ๋ฅ)๋ฅผ ํ์ฉํด์ ๋ถ์ฐ ์ค..