Stack (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] Stack(스택) 자바스크립트에서는 배열 메서드가 정의가 되어 있어 딱히 구현한 필요는 없지만 c언어 같은 로우레벨의 언어에서는 함수들을 정의해줘야 스택의 개념을 쓸 수 있다. 비록 자바스크립트이지만 자료구조의 이해를 위해 해당 개념을 직접 구현해 보려고한다. Stack의 개념 스택은 LIFO(Last In First Out)의 특징을 가지고 있다. 즉, 아래 그림과 같이 맨 마지막으로 들어갈 f가 제일 처음 꺼내어 진다는 이야기이다. 스택의 최대 단점으로는 제일 먼저 들어간 데이터를 꺼낼 때 모든 데이터를 연산해야한다는 것이다. 데이터 a를 빼내고 싶다면 f, e, d, c, b를 차례대로 꺼낸 후 a를 꺼내고 다시 b, c, d, e, f 순으로 집어 넣어야 한다. Stack 구현 1. stack이라는 class만들어.. 이전 1 다음
