[프로그래머스] Level 1. K번째수 (JS)
문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째 수를 구하려고 한다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3 이라면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3] 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6] 3. 2에서 나온 배열의 3번째 숫자는 5이다. 입출력 예시 array commands return [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] 문제 풀이 function solution(array, commands) { let answer = []; // commands의 length만큼 순..
[자료구조] 자료구조란?
자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 먼저 데이터(data)는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값이다. 그러나 데이터는 그 자체만으로 어떤 정보를 가지기 힘들다. 예를 들어 나이라는 데이터만 알고 있다면, 사람의 나이인지, 강아지의 나이인지, 고양이의 나이인지 알 수 없다. 이처럼 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 데이터를 정해진 규칙 없이 저장하거나, 하나의 구조로만 정리하고 활용하는 것보다 데이터를 체계적으로 정리하여 저장해두는 게, 데이터를 활용하는 데 있어 훨씬 유리하다. 이미 선배 개발자들은 무수한 상황에 데이터를 효율적으로 다룰 수 있는 여러 방법을 연구해 두었다. 선배 개발자들은 무수한 상황에서 데..
