목록LinkedList로 Queue 구현 (1)

병아리의 코딩 일기

[큐] 프로그래머스 Lv.2 프로세스 (문제 풀이)

🍀 배열로 Queue를 구현하여 풀기 배열로 Queue를 구현하는 방법은 앞 글에 설명해두었으니 참고하시길 바랍니다! 이 문제를 처음 봤을 때 풀지 못했고, 이선협 강사님이 Linked List 로 Queue를 구현하여 푸시길래 같이 풀어보고 다시 Array를 이용해 풀어보았습니다. class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear++] = value; } //dequeue 는 항상 값을 반환해준다는 걸 잊지 말기! dequeue() { const value = this.queue[this.front]; delete this.queue[this...
카테고리 없음 2023. 5. 15. 19:01
이전 Prev 1 Next 다음