프로그래머스/스택, 큐 (9) 썸네일형 리스트형 [스택] 프로그래머스 '택배상자' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(order) { let answer = 0; let main = order.reverse(); // pop이 shift 보다 시간 덜 소요 되므로 주문 역순 let left = order.map((el,idx) => idx+1).reverse(); // 컨테이너 벨트 역순 let sub = []; // 보조 컨테이너(stack) while(.. [스택] 프로그래머스 '같은 숫자는 싫어' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(arr) { let answer = []; for(let i=0;i [큐] 프로그래머스 '캐시' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 https://rangsub.tistory.com/124 [Algorithm] LRU(Least Recently Used) 알고리즘 INTRO 페이지 교체 알고리즘에는 다양한 알고리즘이 있다. FIFO, LFU, Count-Base ... 이 중 LRU 알고리즘에 대해 소개한다. 1. LRU 알고리즘이란? ◆ 가장 오랜 시간 사용되지 않은 페이지를 교체하는 운영 rangsub.. [스택] 프로그래머스 '짝지어 제거하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(s) { // 스택 만들기 const stack = []; for (let i = 0; i < s.length; i++) { // 스택의 맨 위 요소와 같으면 맨 위 요소 제거 if(stack[stack.length - 1] === s[i]) { stack.pop(); } else { // 같지 않다면 스택에 추가 stack.push(s[i]).. [스택] 프로그래머스 '다리를 지나는 트럭' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 다리 위에 올라가 있는 트럭은 무조건 한 칸씩 앞으로 간다. 새로 올리고 싶은 트럭 + 다리 위 트럭의 총 무게 [큐] 프로그래머스 '프린터' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(priorities, location) { // 큐, 선입선출 let done = []; // 내가 요청한 문서 판별을 위해 [값,인덱스] 쌍을 요소로 갖는 2차원 배열을 만듦 let waitList = priorities.map((el, i) => [el, i]); // 대기 리스트에 남은 요소가 있을 때까지 반복 while (waitList.. [큐] 프로그래머스 '기능개발' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 스택, 큐 문제더라도 스택/큐를 직접 구현해야하는 건 아니다. 스택/큐의 개념을 이용하여 로직을 짤 수도 있다는 것 기억하기! 큐 문제라고 큐 만들기에 목 매달지말기! function solution(progresses, speeds) { // 큐 이용하는 문제. 선입선출 let answer = []; // 각 작업 별 소요되는 작업기간 구하기 let days = []; fo.. [스택] 프로그래머스 '같은 숫자는 싫어' 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(arr) { let answer = []; for(let i=0;i 이전 1 2 다음