정답 function solution(array, commands) { const answer = []; commands.map((command) => { const i = command[0] const j = command[1] const k = command[2] const sliceArray = array.slice(i - 1,j); const sortArray = sliceArray.sort((a, b) => a - b); answer.push(sliceArray[k - 1]) }) return answer; } https://programmers.co.kr/learn/courses/30/lessons/42748# 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, ..

큐(Queue)란? Queue란 Stack과 마찬가지로 작업이 수행되는 특정 순서를 따르는 선형 구조이다. 선입선출(FIFO: First In First Out) 구조를 따른다. 스택과 큐의 차이점은 제거 방식에 있다. Stack에서는 가장 최근에 추가된 항목을 제거하지만, Queue에서는 가장 처음에 추가된 항목부터 제거한다. Queue에서는 주로 아래 네 가지 기본 작업이 수행된다. Enqueue: 큐에 항목을 추가한다. (큐가 가득 차면 Overflow condition) Dequeue: 먼저 항목이 추가된 순서대로 큐에서 항목을 제거한다. 큐가 비어 있으면 Underflow condition) Front: 큐의 첫번째 항목을 가져온다. Rear: 큐의 마지막 항목을 가져온다. 식당에서 주문 받는 ..

스택(Stack)이란? Stack은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 데이터 구조이다. 후입 선출(LIFO: Last In First Out) 구조를 따른다.( Stack의 삽입과 삭제는 같은 방향에서 일어난다.) 후입 선출이란? 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조이다. Stack에서는 주로 아래 세 가지 기본 작업이 수행된다. Push: 스택에 항목을 추가한다. (스택이 가득 차면 Overflow condition) Pop: 스택에서 항목을 제거한다. 항목은 푸시된 순서의 반대로 제거된다. (스택이 비어 있으면 Underflow condition) Peek or Top: 스택의 최상위 항목을 반환한다. 식당에 쌓여있는 접시를 예로 들면 편하다. 접시는 순서대로 쌓아두지만 ..

연결 리스트(Linked List)란? Linked List란 배열과 마찬가지인 선형 데이터 구조이다. 배열과 다르게 Linked List는 인접한 위치에 저장되지 않는다. 각 요소를 노드라고 부른다. Linked List의 구조 기본적으로 Linked List는 아래 그림의 구조를 가지고 있다. 연속적이지 않은 메모리 공간에 데이터를 저장하며 각 데이터는 포인터로 연결되어 있다. Array 대신 Linked List를 사용하는 이유 배열은 Linked List와 같은 선형 데이터 구조이지만 제한이 있다. 배열의 크기는 고정되어 있기 때문에 사용량에 관계없이 메모리가 배열의 크기만큼 할당된다. 예를 들어, 크기가 5인 배열이 있을때 3번째 까지만 사용해도 메모리에는 5만큼 할당된다. javascript에..