Minwook’s portfolio

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/12921 저작권 관련 더보기 비상업적, 비영리적 용도로 사용합니다. 광고가 노출되지 않는 블로그나 YouTube 채널, GitHub 등에 문제 풀이 게시 코딩테스트 연습에 공개된 문제는 (주)그렙이 저작권을 가지고 있습니다. (지문 하단에 별도 저작권 표시 문제 제외) 코딩테스트 연습 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 비상업적, 비영리적 용도로 게시할 수 있습니다. ※ 2020 KAKAO BLIND RECRUITMENT, Summer/Winter Coding 등의 문제는 기업 코딩 테스트에 나온 문제이나, 코딩테스트 연습에 공개된 문제이기 때문..

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/120876 저작권 관련 더보기 비상업적, 비영리적 용도로 사용합니다. 광고가 노출되지 않는 블로그나 YouTube 채널, GitHub 등에 문제 풀이 게시 코딩테스트 연습에 공개된 문제는 (주)그렙이 저작권을 가지고 있습니다. (지문 하단에 별도 저작권 표시 문제 제외) 코딩테스트 연습 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 비상업적, 비영리적 용도로 게시할 수 있습니다. ※ 2020 KAKAO BLIND RECRUITMENT, Summer/Winter Coding 등의 문제는 기업 코딩 테스트에 나온 문제이나, 코딩테스트 연습에 공개된 문제이기 때..

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/120956 저작권 관련 더보기 비상업적, 비영리적 용도로 사용합니다. 광고가 노출되지 않는 블로그나 YouTube 채널, GitHub 등에 문제 풀이 게시 코딩테스트 연습에 공개된 문제는 (주)그렙이 저작권을 가지고 있습니다. (지문 하단에 별도 저작권 표시 문제 제외) 코딩테스트 연습 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 비상업적, 비영리적 용도로 게시할 수 있습니다. ※ 2020 KAKAO BLIND RECRUITMENT, Summer/Winter Coding 등의 문제는 기업 코딩 테스트에 나온 문제이나, 코딩테스트 연습에 공개된 문제이기 때..

힙(heap)이란? 이진트리의 형태를 띄고 있는 자료구조, 우선순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제될 때 바로 정렬된다. 우선순위 큐를 구현할때 가장 적합한 자료구조이다. (우선순위 큐에 힙이 포함되는 형태) *Root : 트리에서 최상위 Node 힙의 특징 우선순위가 높은 요소가 먼저 나온다. Root가 최대값이 되는 최대 힙(오름차순)과 가장 작은 값(내림차순)이 되는 최소 힙 두가지 있다. 자바스크립트에서는 직접 구현해야 하는 단점. 완전 이진 트리의 높이는 logN이기 때문에, 노드 추가 삭제시 시간복잡도는 O(logN) 지수시간을 가진다. *빠름 O(1) < O(logN) < O(N) < O(NlogN) 느림 힙에서 추가를 구현할때 알고리즘 (최대힙) 1. 새로운 요소를 추가..

Hashtable이란? key와 value를 받아 hashing하여 나온 index에 값을 저장하는 선형자료구조, 삽입시 시간복잡도는 O(1), key를 알고 있다면 탐색과 삭제도 O(1)로 빠른속도로 수행가능. 해쉬충돌이란? 서로 다른 input Data 가 같은 hash 함수를 통해 hashing후 결과값이 같을때 해쉬충돌이 일어날 경우, 같은 버킷에 저장되게 되므로 원하지 않는 결과를 불러올 수 있다. 해쉬충돌을 해결하는 4가지 방법 1.선형탐사법 충돌이 발생하면 기존 버킷에서 옆으로 한칸 이동하여 Data를 저장한다. 단순하지만 충돌이 여러번 일어날 결우 특정영역에 데이터가 모일 수 있는 단점이 있다. 또한 충돌이 발생하지 않을 때까지 이동해야 하므로 최악의 경우에는 탐색에 선형시간 O(n)이 소..

배열의 특징 1. 고정된 크기를 갖는다. 일반적으로는 동적으로 크기를 바꿀 수 없다. *그러나 자바스크립트에서는 동적으로 배열의 크기가 변한다. 2. 해당원소의 index값을 알고 있으면 O(1)의 시간복잡도로 원소를 찾을 수 있다. 3. 원소를 삭제하면 해당 index의 빈자리가 생긴다. 배열에 요소를 추가, 삭제를 할시 O(n)의 시간이 소요된다 즉, 추가와 삭제가 반복되는 로직에서 배열을 사용하지 않는다. 자바스크립트에서 배열의 특징 1. 동적으로 배열의 크기가 변한다. 2. 배열안에 숫자외에도 문자, Boolean 등이 들어갈 수 있다. 3. 객체로 취급된다. typeof arr === 'object' 배열을 생성하는 방법. 1 const arr1 = []; const arr2 = [1,2,3];..

시간복잡도란? 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 Big O 표기법, 성능비교를 위한 상대적인 표기법 중 하나 빠름 O(1)

1. 반복문 없이 피라미드의 반쪽을 만드려면? let output1 ='' output1 += '*\n' output1 += '**\n' output1 += '***\n' output1 += '****\n' output1 += '*****\n' output1 += '******\n' output1 += '*******\n' output1 += '********\n' output1 += '*********\n' output1 += '**********\n' console.log(output1); * ** *** **** ***** ****** ******* ******** ********* ********** 2. 중첩반복문을 사용하여 1.의 코드를 재현 let output2 = '' //초기값 for(l..