문제 요약 interger로 이루어진 2차원 배열이 주어지는데, 여기서 row 전체와 column전체가 일치하는 경우의 수를 구하는 문제입니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n^2)$입니다. 여기서 n은 gridmatrix의 1차원(row혹은 column) 크기 입니다. 이는 gri...

문제 요약 interger로 이루어진 2차원 배열이 주어지는데, 여기서 row 전체와 column전체가 일치하는 경우의 수를 구하는 문제입니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n^2)$입니다. 여기서 n은 gridmatrix의 1차원(row혹은 column) 크기 입니다. 이는 gri...

책 ‘Designing Data-Intensive Applications’을 보면서, 궁금한것들이 많아집니다. 이 책이 2017년 초판이 인쇄 되었는데, 제가 쓰는 기술들에 실제로 적용 되는지 궁금해집니다. 이 글은 그중 하나인, ‘Mongodb(Document db)에서 update는 disk의 rewrite를 발생시키는가?’에 대한 글 입니다. ...

What is XGBoost? Decision Tree의 발전 역사 Decision Trees Bagging(Bootstrap aggregating) sample 데이터를 랜덤으로 선택하여 여러개의 ‘bootstrap’으로 묶고, 이 ‘bootstrap’으로 모델을 학습시키는 방법. sample 데이터의 다양성을 확보하는것. 규칙...

What is Ensemble Learning? 다양한 알고리듬(algorithm)을 결합하여, 개별 알고리듬보다 더 우수한 성능을 만들어내는 방법입니다. 이 자체가 알고리듬은 아니고, 섞는(ensemble) 방법에 관한 얘기입니다. Background(탄생 배경) No Free Lunch Theorem(공짜 점심 같은건 없다.) Ever...

문제 요약 integer array인 nums안에서, k에 해당하는 길이만큼의 요소를 뽑습니다. 이때, 이 요소들의 평균값의 최대를 return합니다. 즉, k길이의 subarray에 대한 average의 최댓값을 구합니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n)$입니다. 이는 nums를...

문제 요약 integer array인 nums안에서, 그 합이 k를 만족하는 2개의 요소를 구합니다. 이때, k를 만족하는 요소는 중복으로 사용될 수 없습니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n\log{k})$입니다. 이는 nums를 정렬(sort)하는 과정이 있기 때문입니다....

문제 요약 integer array인 height안에서, 2개의 height를 골라 ‘물을 담을 수 있는 면적(2개의 height중 작은것 기준으로 측정해야함을 의미함.)’을 측정하여 가장 큰 면적을 return합니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n)$입니다. height arra...

문제 요약 function의 parameter인 s와 t는 string을 받습니다. s는 t의 subsequence인지 확인해야 합니다. 이 문제에서의 ‘subsequence’의 의미는 다음과 같습니다. a new string that is formed from the original string by deleting some (can be no...

문제 요약 주어진 nums의 ‘0’을 모두 우측으로 몰고, ‘0’이 아닌 값은 원래 있던 순서대로 두어야 합니다. 문제 풀이 첫번째 시도 단순하게, ‘0’을 매우 큰 값으로 취급하여, array를 정렬하였습니다. Complexity 시간복잡도(time complexity) 는 $O(n\log{n})$입니다. ‘rust’의 array sort ...