Algorithm

two_sum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.nums: 숫자 배열target: 두 수를 더해서 나올 수 있는 합계return: 두 수의 index를 가진 숫자 배열예를 들어,

숫자로 이루어진 배열인 nums를 인자로 전달합니다.숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.예를 들어,nums = \[3,2,3]return 3nums = \[2,2,1,1,1,2,2]return 2빈 객체를 만들

sorting(heap, quick, merge)

O(logn)

배열의 element중 값이 0인 경우 위와 같이 배열의 뒤로 보내고 기존 숫자들의 순서는 유지하는 알고리즘입니다.0을 찾아 맨 끝으로 보내고 맨 끝에 있는 수를 앞으로 한칸씩 움직여서 그 0의 자리로 보낼 수 있지만 operation이 복잡해집니다.또는 0을 찾아서

slide

O(n)

> 문제 두 개의 정렬된 배열이 있고 배열 1에 배열 2를 합쳐 정렬된 배열 1을 만드는 문제입니다. 배열 1에는 배열 2만큼의 빈 공간이 마련되어 있습니다.(예제에서는 0으로 표현) 그리고 m, n으로 각각의 배열이 가지고 있는 숫자의 갯수 정보가 있습니다. --- > solution1 배열 1의 숫자를 모두 뒤로 미루고 2개의 index로 ...

> 문제 주어진 배열에서 특정 index를 기준으로 양측의 수보다 큰(예외: 마지막 숫자의 경우 왼쪽의 숫자와만 비교) 숫자 중 가장 큰 수의 index를 리턴하는 문제입니다. --- > solution 주어진 문제의 경우 중간 index를 기준으로 오른쪽에 큰 값이 있기 때문에 binary search로 다음과 같이 해결할 수 있습니다. ![]...

> 문제 위와 같이 시작점과 끝점이 있는 인터벌들이 들어있는 배열이 있습니다. 1~5까지의 인터벌이 있고 3~7까지의 인터벌이 있다면 1~5에 3이 포함되므로 둘은 \[1, 7]로 merge가 됩니다. 1~7은 10~15를 포함하지 않으므로 둘은 merge되지 않

> 문제 2중 배열에서 특정 숫자를 찾는 문제입니다. \[\[1,3,5,7], \[2,8,11,12], \[4,9,14,19], \[6,15,25,40]] 문제의 경우 각 행은 좌에서 우로, 각 열은 위에서 아래로 커지는 패턴을 알 수 있습니

배열을 오름차순으로 정렬하는 문제입니다.오름차순 sorting을 예시로 배열의 0번 idx와 1번 idx를 비교 후 0번이 더 큰 경우 둘을 swap해 주고 아니면 swap하지 않습니다.그 다음은 1번 idx와 2번 idx를 비교하는 식으로 배열의 끝 까지 반복합니다.