본문 바로가기

분류 전체보기106

ML 관련 Top-tier 학회 명단 채용공고를 보면 ML 관련 Top-tier 학회 Publication 실적이라는 말이 많이 적혀있는데, top-tier의 기준은 무엇일까. 각 분야별 교수님들이 말하는 Top-tier 학회 명단. ML 전반 NeurIPS, ICML, ICLR, AAAI, IJCAI NLP 전반 ACL, EMNLP, NAACL Computer Vision 전반 CVPR, ICCV, ECCV Data Mining KDD 2021. 2. 11.
여러 좌표가 주어질 때 이쁘게 별(*) 찍기 오늘 코딩테스트를 보다가 오랜만에 '별 찍기' 문제를 보게 됐다. 해당 문제에서 좀 까다로웠던 부분만 하위 문제로 새롭게 만들어봤다. Q. 여러 좌표가 주어질 때 이쁘게 별(*) 찍기 (-1, 0), (1, 0) 과 같은 좌표가 주어지면, 주어진 좌표는 '*'로 표시하고, 나머지는 '.'로 표시한다. 즉, ['*.*'] 로 출력한다. 물론 board의 크기 제한은 없지만, ['...', '*.*']로 출력하면 안 된다. 즉, '...'는 굳이 필요 없으므로 제거한다. 별로 어렵지 않은 문제인데, 구현을 어떻게 하면 간단히 할까라는 생각을 시험 끝나고 생각해보다가, 다음과 같이 함수화시켜봤다. points_to_star 함수는 점들이 주어지면 해당 점들에 대해 '*'로 board에 표시해주는 함수다. 코드.. 2021. 2. 7.
시스템 설계 및 규모 확장성 문제들 시스템 설계 및 규모 확장성 문제들 빅테크 기업에서 가끔 '시스템 설계'가 면접의 일부분으로 들어가 있다고 한다. 실제로 아마존에서는 면접 한 세션은 시스템 설계 세션도 있다고 들었는데, FANG(Facebook, Amazon, Netflix, Google)에서는 이런 부분도 물어보는 듯하다. 그래서 이번에는 시스템 설계 문제들을 공부할 겸 해당 문제들을 적어봤다. 국내 IT 기업은 시스템 설계 문제들을 직접적으로 물어보는 것 같진 않고, "100만 유저가 사용하는 시스템을 설계하면?" "트래픽이 순간적으로 많을 때 어떻게 해결할지?" "대용량 데이터는 어떻게 저장하고 관리할지?" 이와 같이 큰 범주에서 물어보는 듯하다. 문제의 포인트는 평소 프로그램을 만들 때, 이러한 부분들까지 고민하고 만드는지, 아.. 2021. 2. 6.
210205(금) 부스트캠프 일지 수행내역 1. 퀴즈 풀기, 과제 2개 제출 2. 마스터클래스 2pm~3pm 3. 피어세션 3pm~5pm 4. GAN 강의 수강 5. ps 문제 1개 풀기 배운점 1. 지금까지 수업 내용 중 꼭 알아야 하는 개념들에 대해 생각해봤다. 강의/과제/퀴즈 -언어/프레임워크: python, numpy, pandas, 시각화도구, pytorch -수학/통계: 벡터, 행렬, 경사하강법, 딥러닝 학습방법, 확률, 통계, 베이즈통계, optimization -모델링: MLP, CNN, AlexNet, VGGNet, GoogLeNet, ResNet, DenseNet, RNN, LSTM, GRU, Transformer, GAN 피어세션 -회의록에 나왔던 질문들 정리 필요 마스터클래스/밋업 -OT, 마스터클래스1, 2, 3,.. 2021. 2. 5.
[백준] 2748. 피보나치 수 2 - 문제 풀이 (+파이썬 코드) Question. 백준 2748. 피보나치 수 2 Answer. 사실 이 문제는 파이썬에서는 "백준 2747. 피보나치 수" 문제와 동일하다. 파이썬은 int, long 구분을 할 필요가 없고, 숫자가 아무리 커져도 다 담을 수 있기 때문에 2747번에 pass한 코드를 그대로 제출하면 된다. 그러나 cpp, java의 경우 long long 등으로 선언해, 피보나치 수의 값이 int 범위를 넘어갈 경우에도 해당 값을 담을 수 있도록 해야 pass 한다. 아래 파이썬 코드는 [백준] 2747. 피보나치 수 - 문제 풀이 (+파이썬 코드)과 동일하다. sol 1) recursion with memoization # recursion with memoization # time complexity : O(N).. 2021. 2. 5.
[백준] 2747. 피보나치 수 - 문제 풀이 (+파이썬 코드) Question. 백준 2747. 피보나치 수 피보나치 수열을 구현하는 문제이다. 예전에는 면접 질문으로도 자주 나왔다고 하는데, 요즘은 쉬워서 잘 안 나오는 것 같다. 다만, '피보나치 수를 구현하는 모든 방법은?', '피보나치 수를 각각 반복법, 재귀로 구현해보면?' 이런 식으로 물어볼 수는 있겠다. Answer. 피보나치 수열을 구현하는 방식은 크게 3가지가 있는데, 1) 재귀 2) recursion with memoization 3) for문 이용해 구현 하지만 이 문제는 1)의 방식대로 재귀로 풀면 '시간초과'가 난다. O(N)에 풀어야 하는 문제이기 때문에, 재귀로 풀 경우, memoization을 해야 한다. sol 1) recursion with memoization 재귀로 구현하되 mem.. 2021. 2. 5.
728x90

티스토리툴바