🔗1476. Subrectangle Queries 오늘 딥러닝 시험 대차게 말아먹고 와서 코딩 테스트 문제 풀었는데 😇내 마음을 아는 건지엄청 쉬운 문제였다. 근데 뭘 물어보고 싶은건지 모르겠다. 뭐지 그냥 배열인데 class SubrectangleQueries: def __init__(self, rectangle): self.rectangle = rectangle def updateSubrectangle(self, row1: int, col1: int, row2: int, col2: int, newValue: int) -> None: for x in range(row1, row2 + 1): for y in range(col1, col2 + 1)..
시험공부를 했습니다.2024.06.13 - [딥러닝] - Language Deep Learning 찍먹 Language Deep Learning 찍먹Language에 대한 deep learning 내용들을 아주 얇게 찍먹해 보겠다.NLP ( Natural Language Processing) - 자연어 처리 text 분류, 번역, 자막 자동 생성, image captioning 등등등text data를 다룰 때 문제점 문서들의 길daily-programming-til.tistory.com2024.06.13 - [딥러닝] - Deep Learning 기본 내용들 (Bayes 정리, Maximum Likelihood, prior, Maximum posterior) Deep Learning 기본 내용들 (Ba..
이번에는 SimCLR와 CLIP이 무엇인지 정말 개념만 아는 정도로 알아봤다..(시험범위...ㅎ)수업 마지막 부분은 여러가지 기술을 알려주는 부분이었는데 자세히 아는 것보다는 눈이 익혀두라고 하셨다. 둘 다 self-superviesd learning으로 label 없이 embedding 했을 때 비슷하면 거리가 가깝게 나타내도록 한다. SimCLR는 논문 A Simple Framework for Contrastive Learning of Visual Representation에서 온 말이다.논문 제목에서 알 수 있듯, Contrastive learning 을 사용한다. 그림을 보면 같은 x로부터 서로 다른 augmentation을 적용해 $\widetilde{x}_{i}$와 $\widetilde{x..
오늘은 자료구조 공부 좀 해봤다.코테 할때도 항상 어떤 자료구조가 좋을 지 생각해야 하므로좋은 공부 시간이었다! 2024.06.11 - [자료구조] - B-tree B-tree만약에 data가 외부 disk에 저장되면 어떡하지.. 한번 접근하는 데 엄청 느릴 텐데..최대한 wide 하면서도 (depth가 적을수록 좋다는 뜻) 한 disk block에 fit 할 수 있어야 함 B tree의 조건 : 임의의 k (keys)daily-programming-til.tistory.com 2024.06.12 - [자료구조] - Graph - 그래프 Graph - 그래프GraphG = (V, E)V : node/vertices의 집합E : edge/link의 집합undirected graph - 방향이 없음 (E를 ..
오늘은 Loss function에 대해서 간단하게 정리해 보 겠 다.저번 수업 시간에 교수님께서 갑자기 OOO학생 무슨 Loss function 쓰면 될까요? 하셨는데내 이름이 불리지 않은 것에 매우 감사했다.. ㅋㅋㅋ 그런일이 다시 없도록 정리해 둬야지일단 softmax$S(y_{i}) = \frac{e^{y_{i}}}{\sum_{j}^{}{e^{y_{j}}}}$1. 회귀 (Regression) 문제:MSE(Mean Squared Error) - Ridge$ \frac{1}{N}\sum_{N}^{i}(h(x)-f(x))^2$MAE(Mean Absolute Error) - Lasso$ \frac{1}{N}\sum_{N}^{i}\left|(h(x)-f(x))\right|$2. 이진 분류 ( Binary C..
🔗 1277. Count Square Submatrices with All One 코테 문제 풀어봤는데 TEST CASE는 통과했으나자꾸 시간초과가 났다.... 무슨 문제인지 알겠는데 담에 다시 해봐야겠다. 어제 공부한 내용을 정리해서 올려봤다.점점 살을 붙여가는 느낌으로반복해서 볼 수 있게 해놨다. 2024.06.09 - [데이터 사이언스] - Clustering 키워드 - 1 단계 Clustering 키워드 - 1 단계시험 준비용 자료이다 어떻게 공부할까 하다가제일 간단한 키워드 부터 시작해서 3단계로 점점 살을 붙여나갈거다!!계속 반복해서 보면서 학습하면 좋을 듯 하다. 가보자고What is cluster analysisCatedaily-programming-til.tistory.com 2024...
오늘 코테 문제를 풀어보려고 했으나... 시험공부가 더 우선이여서 조금 시도해 보다가 말았다..일단 큰 문제를 작은 문제로 나누는 연습을 해야겠다. 머리가 안돌아가.. 오늘은 Clustering에 대해서 공부했다. 생각하는 키워드들은..K-MeansPAMCLARAAGNESDIANACHAMELEON까지.. 내일 블로그 글로 써봐야겠다. 야호
🔗 1641. Count Sorted Vowel Strings 엄... 처음에 최대한 빨리 끝내고 싶어서 itertools의 product를 사용한 다음에 조건에 안맞는 것들을 없애려고 했는데product가 n이 33만 되어도 굉~장히 느렸다. 그래서 시간초과.. 두번째로 생각한 방법은뒤에서 부터 하나씩 정해서 그 다음 앞에 것은 뒤에것보다 작은(vowel 배열에서 앞에 위치한) 글자여야 한다는 것이다.사실 vowel도 귀찮아서 걍 [0, 1, 2, 3, 4] 로 했다.그랬더니 통과했다. 속도는 느려도 메모리는 경쟁력 있었다. 아마 속도는 memorization을 써야하지 않나.. 싶다.class Solution: def __init__(self): self.answer = None ..