99클럽

🔗 1282. Group the People Given the Group Size They Belong To조건을 처음에 잘못 파악해서 문제였다. groupSizes.length == n : 즉 groupSize의 길이 만큼의 사람이 0 ~ n-1 의 번호를 받아서 대기중!groupSize = [3, 3, 3, 3, 3, 1, 3] 이라고 했을 때 5번째 index 값이 1 이다. 5는 1명만 있는 그룹으로 가야한다는 뜻! 0번째 는 3이므로 0번 사람은 3명이 있는 그룹에 배정되어야 한다. 이 조건을 만족하는 한가지 경우만 출력한다. 이 문제를 해결하기 위해 array 와 dictionary를 썼다. 우선 groupSize를 순환하며 그룹 배정을 해주는 데 dictionary에 key 값은 인원수, ..

🔗 2433. Find The Original Array of Prefix Xor 오늘도 그렇게 어렵지 않았다. XOR 연산을 이용한 문제였다. 어제와 마찬가지로 array를 사용하여 bit 연산을 하면 된다.이번에도 런타임과 메모리를 챕처해 봤는데, 사실상 제출할 때마다 크게 효율성이 변동되어 그렇게 믿을 만한 지표는 아니라고 한다....압도적이지 않으면 그냥 거기서 거기인듯...! class Solution: def findArray(self, pref): answer = [] acc = 0 # memorization 역할 for idx, element in enumerate(pref): if not len(answer): ..

🔗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...