[LeetCode] 232. Implement Queue using Stacks, Easy

2025. 4. 3. 13:06·CodingTest/LeetCode
반응형

1. 문제

  • 2개의 Stack을 활용해 FIFO 구조의 큐를 구현하라. push, pop, peek, empty 함수 구현.
  • Stack의 기능으로 구현해야 한다. top을 통한 push, top을 통한 pop/peek 등

2. 해결

class MyQueue {

    inputStack: number[]
    outputStack: number[]
    constructor() {
        this.inputStack = new Array();
        this.outputStack = new Array();
    }

    push(x: number): void {
        
        while(this.outputStack.length > 0) {
            this.inputStack.push(this.outputStack.pop())
        }

        this.inputStack.push(x);

        while(this.inputStack.length > 0) {
            this.outputStack.push(this.inputStack.pop())
        }
    }

    pop(): number {
        return this.outputStack.pop();
    }

    peek(): number {
        return this.outputStack[this.outputStack.length - 1];
    }

    empty(): boolean {
        return this.outputStack.length === 0
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * var obj = new MyQueue()
 * obj.push(x)
 * var param_2 = obj.pop()
 * var param_3 = obj.peek()
 * var param_4 = obj.empty()
 */
  • 스택 2개를 두고, inputStack은 push 할 때만 사용하고 outputStack을 활용해 함수를 구현한다.
  • push 시 원리는 순서를 뒤집는 용도로 inputStack을 사용한다. ex) 1 입력 -> outputStack에 1 저장 -> 2 입력 -> outputStack pop한 1, 2 순서로 inputStack에 저장 ->  이걸 pop하면서 outputStack에 넣으면 2,1로 저장되고, 먼저 넣은 1을 pop연산자로 참조 가능.
저작자표시 (새창열림)
'CodingTest/LeetCode' 카테고리의 다른 글
  • [LeetCode] 394. Decode String, Medium
  • [LeetCode] 225. Implement Stack using Queues, Easy
  • [LeetCode] 94. Binary Tree Inorder Traversal, Easy
  • [LeetCode] 494. Target Sum, Medium
뜸부깅
뜸부깅
코딩에 대한 여러 개인적인 생각을 정리하고 공부를 하는 공간입니다!!
  • 뜸부깅
    코오오딩
    뜸부깅
  • 전체
    오늘
    어제
    • Note (429)
      • Skill (31)
        • Java & Spring (9)
        • Javascript & HTML & CSS (0)
        • React (0)
        • Next.js (22)
      • CodingTest (389)
        • 백준 온라인 저지(BOJ) (140)
        • 프로그래머스(Programmers) (79)
        • LeetCode (170)
      • Algorithm & Data Structure (6)
      • [Project] 포트폴리오 (3)
        • Front end (3)
        • Back end (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    next 14
    Easy
    meidum
    medium
    자바
    TypeScript
    leetcode 2236
    백준2751
    boj2108
    백준1260
    백준
    component-scan
    알고리즘
    Java
    백준7576
    프로그래머스
    백준7576자바
    boj1427
    백준1427
    BOJ
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
뜸부깅
[LeetCode] 232. Implement Queue using Stacks, Easy
상단으로

티스토리툴바