스택 썸네일형 리스트형 백준 11899번: 괄호 끼워넣기 #C 문제심심한 승현이는 너무 심심한 나머지 올바른 괄호열을 가지고 놀고 있었습니다.(()(()))()()그러다가 어쩌다 보니 괄호열을 부러뜨렸습니다.(() (( )))() ()크게 낙담한 승현이는 노력해 보았지만, 대부분이 부러져 버려 단 한 부분만 재사용할 수 있다는 것을 깨닫게 되었습니다.)))()승현이는 이 괄호열을 가지고 놀려고 했으나 올바른 괄호열이 아니기 때문에 행복하지 않았습니다. 이를 보던 지학이는 승현이에게 “그러면 앞과 뒤에 적절하게 괄호를 붙이면 올바른 괄호열이 되지 않을까?”라고 했고, 승현이는 조금 생각한 뒤 그렇게 하기로 했습니다. 예를 들어, 위의 올바르지 않은 괄호열의 경우 앞에 여는 괄호 3개를 붙이면 올바른 괄호열이 됩니다.((()))()그러나 괄호열을 사서 .. 더보기 [자료구조 기초] 스택의 개념과 구조, 구현 데이터를 저장하기 위한 자료구조의 형태로는 여러가지가 존재하는데 그 중 대표적인 스택과 큐중 스택에 대해서알아보자.스택이란?먼저 스택의 대표적인 특징은 데이터의 입력과 출력 순서가 후입선출(LIFO, Last In First Out)이라는 특징을 지닌다, 말 그래도 나중에 넣은 데이터가 가장 먼저 나온다는 뜻인데, 그림처럼 데이터를 밑에서부터 쌓고 꺼내는 순서는역으로 위에서 부터 꺼낸다고 생각하면 된다. 스택의 구조와 구현이제 스택의 형태와 그 개념에 대해 이해를 해봤으니 다음으로는 스택의 구조와 구현과정에 대해서 알아보도록 하자. 먼저 스택을 구조체를 통해서 구현을 할때 필수적으로 넣어야 하는 요소에 대해 설명해보겠다. - 사실 구현을 할때 data[max], top 두가지 요소만 있어도 충분히 스택이.. 더보기 이전 1 다음
