큐 (2) 썸네일형 리스트형 [프로그래머스] 기능개발 - 자바스크립트 문제 설명 문제풀이 1. 내가 분 문제 풀이다. 설명은 주석으로 남겨 놓았다. function solution(progresses, speeds) { let answer = []; let finalCount = []; // 배열 answer에 남은 기간을 나타내는 값을 넣어준다. for(let i = 0; i = 100) { answer.push(j); } j++; } } // 남은 기간 answer 배열을 이용하여 뒷 부분에 값을 보고 temp에 개수를 체크해주는 로직이다. let temp = 1; let prev = answer[0]; for(let i = 1; i = curr) { temp += 1;.. [JavaScript] Queue - Linear Queue(선형 큐) Queue의 개념 큐는 FIFO(Frist In First Out)의 특징을 가지고 있다. 우리나라 말로 선입선출이라고 한다. 예를 들어 마트, 편의점 또는 가게 등에서 처음 들어온 물건을 가장 먼저 파는 것 같은 형태이다. 먼저 진열된 유통기한이 가까운 제품을 먼저 팔거나 가게, 콘서트 등에서 줄을 서고 있는 고객들을 연상시키면 될 것 같다. Linear Queue(선형 큐) 구현 선형 큐란 것은 배열의 공간에 들어간 데이터가 고정되어 데이터를 빼내더라도 초기화하지 않으면 원래 데이터가 있던 배열자리에 더이상 다른 것이 들어갈 수 없는 형태의 Queue이다. 1. class 생성자로 뼈대 만들기 class queueType { constructor(size) { this.maxSize = size; t.. 이전 1 다음
