Day 2. 오늘도 좀 더 성장한 나예요,,

오늘은 예전에 풀어봤었던 백준 문제를 다시 풀어보았다.

 

10828번 :: 스택 문제인데, 

무려 한 달 전 나의 코드에는 스택 자료구조를 그대로 사용하여 해결

이번에는 스택을 배열로 직접 구현하여 사용했다. 

 

class Stack {
    ArrayList<Integer> Stack = new ArrayList<>();

    void push(int x) {
        this.Stack.add(x);
    }

    int pop() {
        if (!this.Stack.isEmpty()) {
            int p = this.Stack.get(this.Stack.size() - 1);
            this.Stack.remove(this.Stack.size() - 1);
            return p;
        } else return -1;
    }

    int size() {
        return this.Stack.size();
    }

    int empty() {
        if (this.Stack.isEmpty()) return 1;
        else return 0;
    }

    int top() {
        if (this.Stack.isEmpty()) return -1;
        else return this.Stack.get(this.Stack.size() - 1);
    }
}