본문 바로가기
알고리즘

leetcode- 155 Min stack

by 자유코딩 2020. 8. 3.

leetcode Min stack을 풀었다.

 

stack 을 구현하는 문제였다.

 

답은 이렇다.

class MinStack {
  arr: any[];
  constructor() {
    this.arr = [];
  }

  push(x: number): void {
    this.arr.push(x);
  }

  pop(): void {
    this.arr.pop();
  }

  top(): number {
    return this.arr[this.arr.length - 1];
  }

  getMin(): number {
    return this.arr.reduce((prev, cur) => prev > cur ? cur : prev)
  }
}

 

특이사항은 최소 값을 구하는 getMin 함수를 구현하는 것이었다.

 

reduce를 써서 최소 값을 구한다.

 

댓글