백준 온라인 (2) 썸네일형 리스트형 <백준 알고리즘>9012번 스택을 응용하는 문제이다. 준비물:1.Stack 자료구조.2.string을 담을 배열. 원리. 1.'(' 문자열은 push, ')'문자열은 pop하여 문자의 끝이 도달했을때 스택에 남는것이 있으면 올바른 괄호 문자열(Valid PS, VPS)이 아님.2.stack에 원소가 없는데 pop을 하면 올바른 괄호 문자열(Valid PS, VPS)이 아님. 이러한 성질을 이용하여 풀어보겠다. 아래는 코드이다. #include#include#includeusing namespace std;templateclass Stack{public:Stack(){lastIndex = 0;}static const int EMPTY_RETURN_CODE = -1;void Clear(){_stack.clear();lastIndex .. <백준 알고리즘>1874번 문제를 이해하는데 어려웠다. 이해하기 어려울땐 보기를 하나하나 따라가보면 이해가 된다. 이문제는 스택에 1~n까지의 수를 쌓으면서 주어진 임의의 수열로 완성시킬수 있는가를 묻는 문제이다. 스택에 1부터 1,2,3,4까지 push하고 임의의 수열 첫번째 숫자가 4인걸 확인한후 4를 pop하고 또 숫자를 확인하고 하는 방식으로 풀면 될것같다. 그렇게 하기 위해선 준비물이 필요하다. 1.스택 자료구조. 2.임의의 수열을 담을 배열. 3.임의의 수열을 담을 배열의 인덱스 변수. 규칙은 1.push 를 하고나서 인덱스 변수가 가리키는 숫자가 스택에 있는경우 pop을 한다. 2.pop을 하고 나서 인덱스 변수가 가리키는 숫자가 스택에 있는경우 또 pop을 한다. 아래는 내가 작성한 코드.#include#includ.. 이전 1 다음