문제 힙정렬은 최대힙 혹은 최소힙을 이용하는 정렬이다. 먼저 최대힙 혹은 최소힙을 만들어야 한다. 기본 개념 우선순위 큐 우선순위 개념을 큐에 도입한 자료구조. 즉 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. 스택, 큐, 우선순위 큐의 차이점은 아래와 같다. 자료구조 ...

문제 입력: 정수 배열 출력: 연속된 부분배열의 최대합 입출력 예시 let output = LSCS([1, 2, 3]); console.log(output); // --> 6 output = LSCS([1, 2, 3, -4]); console.log(output); // --> 6 ([1, 2, 3]) LSCS([1, 2, 3, -...

문제 정수 배열을 입력받아 오름차순 정렬한다. 입력: 170, 45, 75, 90, 802, 24, 2, 66 출력: 2, 24, 45, 66, 75, 90, 170, 802 기본로직 1의 자리 숫자를 기준으로 정렬한다. 170, 90, 802, 2, 24, 45, 75, 66 얻어진 배열을 10의 자리 숫자를 ...

문제 Counting Sort(계수 정렬)을 이용해 오름차순 정렬한다. 입력으로는 문자열이 될 수도 있고, 정수가 될 수도 있다. 먼저 정수배열을 오름차순으로 정렬해보도록 하자. 입력: [4, 3, 1, 3, 0, 9, 8] 출력: [0, 1, 3, 3, 4, 8, 9] 기본로직 수의 범위 [max, min]을 계산하고, 그만한 길이를 ...

사용권한 File Owner 리눅스에는 세 부류의 파일 소유자가 있다. Owner(혹은 User): 파일의 소유자(보통 파일을 만든 주체) Group: 여러 Owner(혹은 User)를 포함한다. 프로젝트를 진행하면서, 파일에 많은 사람이 액세스해야 하는 경우, 각 user에게 일일이 권한을 할당하는 대신 모든 user를 그룹으로 묶고 ...

문제 n*m 크기의 행렬을 시계방향으로 90*k도 만큼 회전시킨 행렬을 구하는 알고리즘. 행렬은 JS의 2차원 배열로 주어진다. const matrix = [ [1, 2, 3, 4], [3, 0, 9, 7], [2, 7, 8, 5], ]; console.log(rotateMatrix(matrix, 1)); // 1은 90 * 1도 만큼...

문제 백준 알고리즘 2529번을 읽어보면 알 수 있겠지만, 이 문제는 주어진 일련의 부등호 사이에 숫자를 넣는 문제이다. 부등호 사이에 들어간 수들은 부등식 관계를 만족시켜야 한다. 문제에서는 그러한 수들 중 가장 큰 수와 가장 작은 수를 구해야 한다. 예를 들어 부등호 문자열이 "> < < >" 라고 주어졌을 때, 가장 큰 수...

목표 Node.js를 이용하여 백엔드 서버를 구축한다. Node.js 기본개념, Node.js를 이용한 비동기작업 HTTP/네트워크 기초 및 응용 Node.js와 Express를 이용해 1의 내용을 구현한다. Server-side 디버깅 방법을 알아본다. Node.js 기본 Node.js란 무엇인가? 공식문서에 따르면 No...