[프로그래머스/자바스크립트] 스택/큐 문제 풀이 모음
·
코딩테스트/프로그래머스-JS
1. 같은 숫자는 싫어 - lv1https://school.programmers.co.kr/learn/courses/30/lessons/129 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr연속으로 나타나는 수는 하나만 남기고 나머지는 제거하는 문제이다. 배열보다 filter를 사용하면 간단하게 풀 수 있다.function solution(arr){ return arr.filter((v, i) => v !== arr[i+1]);}값이 다음 값과 같은 경우에는 걸러낸다.배열을 사용하면 이렇게 풀 수 있다.function solution(arr){ var answer = [arr[0]]; ..
[자료구조] 스택(Stack)/큐(Queue) 자바스크립트 구현(배열, 연결 리스트)
·
코딩테스트/자료구조_알고리즘
스택스택은 데이터를 일시적으로 쌓아 놓는 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입선출(LIFO, Last In First Out) 구조이다. 푸시와 팝이 이루어지는 쪽은 꼭대기(top)라 하고, 스택의 가장 아랫부분을 바닥(bottom)이라 한다.주요 연산push(v): 요소를 스택의 맨 위에 추가pop(): 스택의 맨 위 요소를 제거하고 반환peek(): 스택의 맨 위 요소를 확인isEmpty(): 스택이 비어있는지 확인size(): 스택에 있는 요소의 개수를 반환구현하기배열 활용class Stack { // 빈 배열을 생성하여 스택 초기화 constructor() { this.items = []; } // 요소 추가 push(element) { this.ite..