스택

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 스택 수열" 문제는 스택의 특성인 LIFO(Last In First Out)를 활용하여 주어진 수들을 오름차순으로 push하고, pop했을 때 원하는 수열을 만들 수 있는지를 판단하는 문제입니다. [자료구조 JAVA] 스택 Stack 컬렉션 알아보기 (1/2)Java를 활용하다 보면 데이터를 임시로 저장하거나 순서대로 처리해야 할 때가 있습니다. 이때 사용할 수 있는 자료 구조 중 하나가 스택(Stack)입니다. 이 글에서는 Java의 스택에 대해 알아보고,pixx.tistory.com 스택의 peek() 메서드를 사용하여 스택의 top 값을 확인하고, 이 값과 수열의 현재 값이 같다면 pop()을 수행하고, 다르다면 push()를 수행하는 방식으로 ..

문제설명입력 & 출력나의 풀이이번 "백준 - 괄호" 문제는 스택을 사용하기에 적합한 문제입니다. 주어진 괄호 문자열이 올바른 괄호 문자열(VPS)인지를 판단하는 문제입니다. 주어진 문자열에서 괄호가 올바르게 짝을 이루는지, 즉 열린 괄호 '(', 닫힌 괄호 ')'가 올바르게 짝을 이루고 있는지 확인하는 문제입니다. 1번 째 풀이 -> 실패 public class BOJ9012 { static Stack stack; static StringTokenizer token; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { Buffered..

문제설명입력 & 출력나의 풀이 이번 문제는 문자열에서 괄호의 균형을 확인하는 것입니다. 주어진 문자열에 대하여 소괄호 ()와 대괄호 []가 올바르게 짝을 이루는지를 판단하고, 올바르면 "yes", 그렇지 않으면 "no"를 출력해야 합니다. 보통 짝을 이루는지 확인하는 문제는 스택을 활용하면 간단히 풀 수 있습니다. 왜냐하면 스택의 특성상 LIFO구조이기 때문에 괄호의 열림과 닫힘을 간편하게 관리할 수 있기 때문입니다. 마지막으로 열린 괄호와 첫 번째로 닫힌 괄호의 대응가장 마지막에 열린 괄호가 가장 먼저 닫혀야 합니다. 스택은 이러한 구조를 자연스럽게 지원합니다. 즉, 가장 마지막에 추가된 요소가 가장 먼저 제거되는 스택의 특성이 괄호 문제에 적합합니다.중첩 구조의 처리괄호는 중첩될 수 있으며, 스택은 ..

스택이란 ❓ 스택은 우리 실생활 속에서도 많이 사용되는 자료구조 중 하나입니다.  예를 들면 웹 브라우저에서의 뒤로 가기, Ctrl+Z (Undo) 등 다양하게 쓰입니다. 스택은  "쌓다"라는 의미를 가집니다. 사전적 의미에서 알 수 있듯이 하나의 입구를 통해 push 하거나 pop 할 수 있습니다. [그림 Stack]에서 볼 수 있듯이 메모리 stack 영역 맨 위에 데이터를 추가하는 것을 'push'라고 하고, 반대로 맨 위의 데이터를 하나씩 제거하는 것을 'pop'이라고 합니다. 즉 하나의 스택에 데이터를 계속 쌓는 형태이고, 가장 마지막 데이터가 먼저 나오는 Last-in First-Out(LIFO) 형태를 가지고 있습니다. 스택은 서로 관계가 있는 여러작업들을 연달아 수행하며 이전의 작업내용을 ..