🎯 스택 (Stack) 1. 스택이란 무엇일까요?스택은 LIFO(Last In, First Out) 방식을 기반으로 데이터를 쌓아 관리하는 자료 구조입니다. 쉽게 말해,접시를 쌓듯이 데이터를 차곡차곡 쌓아 올리는 방식이라고 생각하면 됩니다.스택의 가장 큰 특징은 마지막에 들어온 데이터가 가장 먼저 나온다는 것입니다. 마치음식 쟁반에서 가장 위에 있는 음식부터 먹는 것과 같다고 볼 수 있습니다.이러한 특징 때문에 선택적 삽입 및 추출이 불가능하며, 처리 순서가 중요한 작업에 적합하게 활용됩니다.2. 스택의 주요 특징LIFO (Last In, First Out): 마지막에 들어온 데이터가 가장 먼저 나옵니다.선택적 삽입 및 추출 불가능: 이미 저장된 데이터를 건너뛰고 특정 데이터를 삽입하거나 추출할 수 없..

https://www.acmicpc.net/problem/25556문제 문제 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.StringTokenizer;import java.util.Stack;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine..

🎯 컬렉션 프레임워크1. 컬렉션 프레임워크- 컬렉션여러 객체(데이터)를 모아 놓은 것을 의미- 프레임웍표준화, 정형화된 체계적인프로그래밍 방식- 컬렉션 프레임워크컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식컬렉션을 쉽고 편리하게 다룰 수 있는 다양항 클래스 제공 1.2 컬렉션 프레임워크 핵심 인터페이스인터페스이스특징List순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.예) 대기자 명단구현클래스: ArrayList, LinkedList, Stack, Vector 등Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.예) 정수집합, 소수의 집합구현클래스: HashSet, TreeSet 등Map키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합순서는 유..