[코딩테스트] 스택

스택

- FILO(First In Last Out): 먼저 들어간 데이터가 나중에 나오는 구조

- 함수 호출시 메모리의 스택에 사용

 

stack 다루기

#include <stack>

int main(int argc, char** argv) {
    /* stack 선언 및 초기화 */
    stack<int> s;
    
    /* 추가 및 삭제 */
    s.push(val);
    s.pop();
    
    /* 조회 */
    while (!s.empty()) {
        std::cout << s.top()<< " ";
        s.pop();
    }
    
    /* 기타 */
    s.empty()	// 스택이 비어있으면 true 아니면 false를 반환
    s.size()	// 스택 사이즈를 반환
    
    return 0;
}

문제 추천

- 괄호 회전하기(Lv2)

- 짝지어 제거하기(Lv2)

- 주식 가격(Lv2)

- 크레인 인형 뽑기 게임(Lv1)

- 표 편집(Lv3)

+)

- 같은 숫자는 싫어(Lv1)

- 올바른 괄호(Lv2)

- 컨트롤 제트(Lv0)

---