stack

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 스택 수열" 문제는 스택의 특성인 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구조이기 때문에 괄호의 열림과 닫힘을 간편하게 관리할 수 있기 때문입니다. 마지막으로 열린 괄호와 첫 번째로 닫힌 괄호의 대응가장 마지막에 열린 괄호가 가장 먼저 닫혀야 합니다. 스택은 이러한 구조를 자연스럽게 지원합니다. 즉, 가장 마지막에 추가된 요소가 가장 먼저 제거되는 스택의 특성이 괄호 문제에 적합합니다.중첩 구조의 처리괄호는 중첩될 수 있으며, 스택은 ..

Java를 활용하다 보면 데이터를 임시로 저장하거나 순서대로 처리해야 할 때가 있습니다. 이때 사용할 수 있는 자료 구조 중 하나가 스택(Stack)입니다. 이 글에서는 Java의 스택에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. 스택(Stack)이란❓스택(Stack)은 위 그림에서 보면 알 수 있듯이 데이터를 쌓아 올리듯 저장하고, 나중에 저장한 데이터를 먼저 꺼내는 후입선출(LIFO, Last In First Out) 방식을 따릅니다. 특징후입선출(LIFO) 방식으로 데이터를 저장하고 처리합니다.push() 메서드로 데이터를 스택에 추가하고, pop() 메서드로 가장 최근에 추가된 데이터를 제거하며 반환합니다.peek() 메서드는 스택의 맨 위에 있는 데이터를 반환하지만 ..