본문 바로가기

IN DEPTH CAKE

(40)

[코딩/LeetCode150-(3)] Remove Duplicates from Sorted Array (26) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: EASY 키워드: Array, Two-Pointers 문제 문제원문: https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 주어진 감소하지 않는 순서로 정렬된 정수 배열 nums이 주어졌을 때, 오직 unique한 값만 있도록 in-place형태로 nums를 업데이트해라. (다시 말해, 중복된 값을 제거해라) 이 때 값들의..

[코딩/LeetCode150-(2)] Remove Element (27) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python3을 사용합니다. 난이도: EASY 키워드: Array, Two-Pointers 문제 문제 원문: https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 정수 배열 nums와 정수 val 이 주어졌을 때 nums 내에 val 값을 in-place 형태로 제거해라. 이 때 요소 (elements)들의 순서는 바뀔 수 있다. 그리고 이렇게 업데이트 된 nums 내의 element의 수를 반..

[코딩/LeetCode150-(1)] Merge Sorted Array (88) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: EASY 키워드: Array, Two-Pointers 문제 문제 원문: https://leetcode.com/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150 감소하지 않는 형태로 정렬된 두 개의 integer array nums1 이랑 nums2의 각각의 길이 (정수가 들어있는 배열부분의 길이)를 나타내는 두 개의 정수 m과 n이 주어졌다. 두 개의 array를 감소하지 않는 순으로 ..

<ML논문> 클래스 불균형 문제 Cui et al. "Class-Balanced Loss Based on Effective Number of Samples" (CVPR 2019) TL;DR Class imbalance 문제를 해결하기 위해서 데이터셋 각 클래스의 유효 데이터 수를 정의하고 이를 활용한 re-weighting기반 Class Balance Loss 기법 제안. 무슨 문제를 풀고 있나? 딥러닝 모델 학습에 사용되는 일반적인 데이터 셋 (예를들어 CIFAR-10, 100, ImageNet 등)이 클래스 라벨 분포가 균일한 것과 달리, 실제 상황에서는 모든 클래스의 데이터 수가 균일하게 수집되지 않는, Long Tail 현상이 발생한다. 여기서 Long Tail이라고함은, 각 학습 데이터 의 클래스 별 샘플 수에 대한 분포를 그렸을 때 아래 그림과 같이, 소수의 클래스에 대해서 데이터 샘플 수가 많은 데 반해 (Head) 다수의 클래스에서 기대치 이하의 샘플 수를 갖는 (..

[알고리즘] 이진 탐색 (Binary Search) - 중복된 값이 있는 경우까지 살펴보기 목차 🌠 개요 이진 탐색 설명 이진 탐색 template Array 내에 중복된 값이 없는 경우 Array 내에 중복된 값이 있는 경우 주요 패턴 설명은 다음에... 개요 이진 탐색은 크기가 $n$ 인 search space에서 사용되는 탐색 알고리즘으로, worst case에서의 복잡도가 $O(\log n)$ 인 알고리즘이다. 일반적으로 이진 탐색은 정렬되어 있는 탐색 공간에 대해서 적용된다. 이진 탐색이 사용되는 경우들 중 예를 들어보자면... 정렬된 배열이 주어지고 특정 값이 추가되어야 할 위치를 물어보는 경우 정렬되지 않은 배열에 대해서 특정 값 보다 크거나 작은 조건을 만족하는 개수를 물어보는 경우 이러한 문제는 주로 주어진 배열이 조건 만족 여부에 따라 두 개의 영역 (가능, 불가능)으로 나뉘..

[코딩] 최대공약수 구하기 - 유클리드 호제법 (Euclidean Algorithm) 유클리드 호제법 유클리드 호제법이란 다음의 성질을 이용하여 최대공약수 (Greatest Common Divisor, GCD) 를 구하는 알고리즘이다: 두 수 A와 B가 있다고 하자 (A > B) 이 때, A와 B를 나눈 나머지 R이라고 할 때, A와 B의 최대 공약소는 B와 R의 최대 공약수와 같다. 한 마디로 GCD(A,B) = GCD(B, R)이 성립한다는 건데, 조금 생각해보면 이 특징으로부터 재귀적인 성질을 도출할 수 있음을 알 수 있다. 즉, B과 R 역시 B > R이 성립하므로 B를 R로 나눈 나머지를 X라고하면 결국 GCD(A,B) = GCD(B,R) = GCD(R,X) = ... 이 성립한다. 이 때, 두 값을 나눈 나머지가 0일 때 값들의 약수는 하나이므로 최종적으로 최대공약수를 구할 수..

arXiv에 preprint 올리기 최근 arXiv에 preprint를 올리는 경우가 증가하고 있습니다. preprint는 peer-review를 겪기 전 논문을 사전 공개하기 위한 목적으로 많이 사용됩니다. 특히 최근 연구의 변화가 빨라짐에 따라 우선권을 주장하기 위한 목적으로 많이 활용되고 있습니다. 1. 제출용 Latex 파일 준비하기 오늘은 Overleaf를 사용해서 작성한 latex 파일을 arXiv에 올리는 방법을 살펴보겠습니다. arXiv에서는 일반적인 overleaf에서 컴파일되는 pdf와는 조금 다른 형식을 가집니다. 그래서 overleaf의 Submit > arXiv > Download project Zip with submission files를 누르면 조금 더 손쉽게 제출용 latex 파일을 얻을 수 있습니다. * 한..

Overleaf `\usepackage{kotex}` 컴파일 에러 (latex에서 한글 사용) [overleaf latex에서 한글 사용 + 에러] \usepackage{kotex} latex에 한글을 포함시키려고하면 \usepackage{kotex} 패키지를 사용해줘야한다. 여느때와같이 latex에서 본 패키지 import할 때 다음과 같이 컴파일 에러가 뜰 수 있다. (작년까진 잘됐는데 갑자기 왜 이러지?) ► latex 버전때문이다 [해결방법] 1. Overleaf [Menu] 클릭 2. Tex Live version 클릭 ►2021 이전 버전에서 잘 동작한다. 끝

이전 1 2 3 4 5 다음

티스토리툴바