Queue (4) 썸네일형 리스트형 [프로그래머스] 가장 먼 노드 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 // Queue 구현 class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear++] = value; } dequeue() { const value = this.queue[this.front]; delete this.queue[this.front]; this.front += 1; return value; } isEmpty(){ return this.rear === this.front; } } function solution(n, edge) { // 트.. [프로그래머스] 두 큐 합 같게 만들기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 class Queue { constructor(array) { this.queue = [...array]; this.front = 0; this.rear = array.length; this.sum = array.reduce((acc, cur) => acc + cur, 0); } enqueue(value) { this.queue[this.rear++] = value; this.sum += value; } dequeue() { const value = this.queue[this.front]; delete this.queue[this.front]; this.front += 1; this.sum -= val.. [프로그래머스] 프린터 - JavaScript 풀이(개선된 풀이) 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear] = value; this.rear += 1; } dequeue() { const value = this.queue[this.front]; delete this.queue[this.front]; this.front += 1; return value; } peek() { return this.queue[this.front]; } } function solution(priorities, locat.. 자료구조와 알고리즘 - 큐 본 내용은 프로그래머스의 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 토대로 작성하였습니다. 1. Queue란? 선형 자료구조 First In First Out 먼저 들어온것이 먼저 나감 Linear Queue, Cicular Queue Front: Queue의 맨 앞 Rear: Queue의 맨 뒤 DeQueue: Queue의 요소를 빼는 것 EnQueue: Queue의 요소를 넣는 것 대기열이라고 할 수 있음 2. Linear Queue 선형 큐 Array로 표현 가능 한정된 공간인 Array에서 구현하기에는 어려움이 있음 앞요소가 DeQueue가 되어도 그 만큼 배열을 더 사용할 수는 없음 EnQueue가 해당 배열의 length만큼만 가능 JavaScript에서는 위 문제는 없지.. 이전 1 다음