[프로그래머스] 기능개발 Lv. 2

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

풀이 원리 

    두개의 stack을 사용하여 값을 비교 후 한쪽 값이 만족하면 다른쪽 값을 빼낸다.

내가 잘 모르는것

1. stack 사용법 

    std::stack<int> stack;

    stack.push("data"); // 넣기

    stack.pop(); // 빼기

    stack.top();  // top 확인 

    stack.bottom();  // bottom 확인

    stack.empty();  // 비었는지 확인

2. 예제 코드 

while(!stack.empty()) {

     stack.pop();

}

언제 쓰면 좋은가?

자료를 역순으로 정렬 할 떄 사용하면 유용하다.