choi95의 TIL📝

문제 문제풀이 LRU(Least Recently Used) 알고리즘 캐시(Cache)에서 메모리를 다루기 위해 사용되는 알고리즘 캐시가 사용하는 리소스의 크기는 제한되어 있음 캐시는 제한된 리소스 내에서 데이터를 빠르게 저장 및 참조할 수 있어야 함 메모리 상에서 가장 최근에 사용된 적이 없는 캐시의 메모리부터 대체하며 새로운 데이터를 갱신 코드 function solution(s, w) { let answer = Array.from({length: s}); for(let i = 0; i < w.length; i++) { if(!answer.includes(w[i])) { //Cache Miss일 경우 if(answer.length === s) { //메모리 사이즈가 모두 찼을 경우 answer.pop(..

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 삽입 정렬입니다. 문제풀이 삽입 정렬(Insertion Sort) 손 안의 카드를 정렬하는 방법과 유사 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 비교 후 자신의 위치를 찾아 삽입함으로써 정렬을 완성 매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 적재 코드 function solution(...arr) { let answer = arr; for(let i = 1; i 0; j--) { //현재 자신 앞에 놓여 있는 자료 배..

문제 N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다. 문제풀이 자료구조를 순회하다가 인덱스 요소가 음의 정수일 경우에 음의 정수를 제외한 가장 앞의 인덱스 자리까지 이전 인덱스 요소와순서를 바꾼다. 코드 function solution(...arr) { let answer = arr; let front = 0; for(let i = 0; i front; j--) { //가장 앞까지 이동 [arr[j - 1], arr[j]] = [arr[j], arr[j - 1..

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 버블정렬입니다. 문제풀이 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환 선택 정렬과 기본 개념이 유사 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, (마지막 - 1)번째 자료와 마지막 자료를 비교 및 교환하여 정렬 1회 순회를 마치면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외 코드 function solution(...arr) { let answer = arr; for(let i = 0; i < arr.length - 1; i++) {..

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다. 문제풀이 선택정렬(Selection Sort) 선택정렬은 기존에 자리가 정해져 있음_제자리 정렬 알고리즘 주어진 리스트 중에 최소 value를 탐색 해당 값을 맨 앞에 위치한 value 교체 참조를 마친 해당 위치의 인덱스를 제외하고 나머지 리스트를 위와 같은 방법으로 교체 n개의 주어진 리스트 => 시간복잡도 상 n^2 코드 function solution(...arr) { let answer = arr; for(let i = 0; i < arr.length; i++) { for(let j = (i + 1); j < arr.length; j++) { //자신을 제외한 뒤의 인덱스 요소부터 순..

문제 현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다. 만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며 이 순서대로 꼭 수업계획을 짜야 합니다. 여기서 순서란 B과목은 C과목을 이수한 후에 들어야 하고, A과목은 C와 B를 이수한 후에 들 어야 한다는것입니다. 현수가 C, B, D, A, G, E로 수업계획을 짜면 제대로 된 설계이지만 C, G, E, A, D, B 순서로 짰다면 잘 못 설계된 수업계획이 됩니다. 수업계획은 그 순서대로 앞에 수업이 이수되면 다음 수업을 시작하다는 것으로 해석합니다. 수업계획서상의 각 과목은 무조건 이..

문제 문제풀이 1번 왕자부터 8번 왕자까지 한 자리에 모여놓기 위해 각 왕자의 대표되는 번호들을 스택에 순서대로 저장 번호가 저장된 스택을 순회하면서 K 차례가 될때마다 해당 인덱스의 요소를 스택에서 삭제 만약에 해당 스택을 끝까지 돌았다면 다시 처음으로 회귀하기 위해 임의의 포인터를 인덱스 0으로 초기화 위와 같은 연산을 스택의 사이즈가 1(마지막에 남은 왕자)이 될때까지 반복 수행 코드 function solution(n, k) { let answer = 0; let stack = Array.from({ length: n }, (v, i) => i + 1); let pt = 0; //스택의 인덱스 요소들을 참조하기 위한 임의의 포인터 let call = 0; //K번째에 해당하는 인덱스 요소를 삭제해..

문제 문제풀이 여는 괄호일 경우 스택에 계속 저장 닫는 괄호일 경우에는 앞에 인덱스 요소에 따라 다른 연산 시행 앞에 인덱스 요소가 여는 괄호일 경우(레이저)는 레이저 한쌍에 해당하는 여는 괄호를 스택에서 삭제 (삭제 된 스택의 크기) === (절단 된 쇠막대기 조각) 앞에 인덱스 요소가 닫는 괄호일 경우(쇠막대기 끝단)는 쇠막대기 중 가장 작은 막대기의 시작단을 스택에서 삭제 삭제 된 막대기 끝단에 조각 하나가 남아 있음 코드 function solution(p) { let answer = 0; let stack = []; for (let i = 0; i < p.length; i++) { if (p[i] === ")") { if (p[i - 1] === "(") { // 레이저일 경우 stack.pop..