Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 발더스3
- 발더스모드
- 게임
- 맛집
- 발더스게이트
- 코딩테스트
- 서울제빵소
- 잠실새내
- 코테
- 취미
- 미앤아이
- 누룽지소금빵
- javascript
- 천등
- 토이프로젝트
- 알고리즘테스트
- 송리단
- LeetCode
- 밥먹고
- 메일우유
- 하스스톤
- 뜨아거
- 바질토마토뭐시기
- 메탈퍼즐
- 노노그램
- DIY
- 버즈2프로
- 3d퍼즐
- 눈알빠지겠네
- 나쫌
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 232. Implement Queue using Stacks 본문
난이도 [ 😊 ] Easy
문제 설명
Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push
, peek
, pop
, and empty
).
Implement the MyQueue
class:
void push(int x)
Pushes element x to the back of the queue.int pop()
Removes the element from the front of the queue and returns it.int peek()
Returns the element at the front of the queue.boolean empty()
Returnstrue
if the queue is empty,false
otherwise.
Notes:
- You must use only standard operations of a stack, which means only
push to top
,peek/pop from top
,size
, andis empty
operations are valid. - Depending on your language, the stack may not be supported natively. You may simulate a stack using a list or deque (double-ended queue) as long as you use only a stack's standard operations.
스택 2개를 이용해서 선입선출을 하는 queue를 만들기이다.
언어에 따라서 스택이라는 표준 오퍼레이션이 있지만.. js엔 없다.
입출력 예
Example 1:
Input
["MyQueue", "push", "push", "peek", "pop", "empty"]
[[], [1], [2], [], [], []]
Output
[null, null, null, 1, 1, false]
Explanation
MyQueue myQueue = new MyQueue();
myQueue.push(1); // queue is: [1]
myQueue.push(2); // queue is: [1, 2] (leftmost is front of the queue)
myQueue.peek(); // return 1
myQueue.pop(); // return 1, queue is [2]
myQueue.empty(); // return false
Constraints
1 <= x <= 9
- At most
100
calls will be made topush
,pop
,peek
, andempty
. - All the calls to
pop
andpeek
are valid.
내 솔루션
- 문제를 무시하고 js에서 그냥 queue를 만들면 이렇게 된다.
- 이런걸 원한건 아니겠지..
class MyQueue {
constructor() {
this.queue = [];
}
push(n) {
if(!n) return;
this.queue.push(n);
}
pop() {
return this.queue.shift();
}
peek() {
return this.queue[0];
}
empty() {
return this.queue.length === 0;
}
}
- 진짜로 stack 2개를 이용한 선입선출 방식.
- push로 순서를 잘 만들면 나머진 쉽다.
class MyQueue {
constructor() {
this.stack = [];
this.temp = [];
}
push(n) {
while (this.stack.length > 0) { // 메인 스택 데이터를 temp 스택으로 옮김.
this.temp.push(this.stack.pop());
}
this.temp.push(n); // temp의 마지막에 n을 넣음.
while (this.temp.length > 0) { // temp를 역순으로 stack에 넣음.
this.stack.push(this.temp.pop());
}
}
pop() {
return this.stack.pop();
}
peek() {
return this.stack[this.stack.length-1];
}
empty() {
return this.stack.length === 0;
}
}
const st = new MyQueue();
st.push(1);
st.push(2);
st.push(3);
// stack : [3, 2, 1], temp: []
감상평
- 다른 언어에선 stack 이라는 데이터형이 존재하나보다.
- 근데 JS에선 이럴 이유가 1도 없어서 정~~말 하고 싶지 않았던 문제.
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 739. Daily Temperatures (0) | 2022.12.18 |
---|---|
[leetCode/JS] 150. Evaluate Reverse Polish Notation (0) | 2022.12.17 |
[leetCode/JS] 1143. Longest Common Subsequence (0) | 2022.12.15 |
[leetCode/JS] 152. Maximum Product Subarray (0) | 2022.12.14 |
[leetCode/JS] 198. House Robber (0) | 2022.12.14 |
Comments