import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Scanner;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 첫 줄에 주어진 N int []su = new int[N]; ..

스택과 큐는 배열에서 발전된 형태의 자료구조이다. 스택과 큐의 구조는 비슷하지만 처리 방식이 다르다. [스택]스택은 삽입과 삭제 연산이 후입선출(FILO) 로 이루어지는 자료구조이다. 후입선출은 삽입과 삭제가 한쪽에서만 일어나는 특징이 있다. 깊이 우선 탐색이나 백트레킹 종류의 코딩 테스트에 효과적이고 재귀함수 알고리즘 원리와 일맥상통함.  [스택 용어] 위치 TOP : 삽입과 삭제가 일어나는 위치 (제일 위에 있는 위치)  연산 push : top 위치에 새로운 데이터를 삽입pop  : top 위치에 데이터 삭제 peak :  top 위치의에 있는데이터를 단순 확인하는 연산  [큐] 큐는 삽입과 삭제 연산이 선입선출(FIFO) 로 이루어지는 자료구조이다. 먼저 들어오 데이터가 먼저 나가기 때문에 삽입과..

자료구조자료구조는 데이터를 일정한 규칙에 따라 나열하는 방식으로, 데이터를 효율적으로 저장하고 관리할 수 있도록 해준다. 자료구조의 종류  자료구조는 크게 선형 구조와 비선형 구조로 나뉘어 있다. 1. 선형 구조선형 구조는 데이터가 일렬로 나열된 형태로, 각 데이터는 이전 및 다음 데이터와 연결된다.장점: 구현이 간단하고, 메모리 공간을 효율적으로 사용할 수 있음.단점: 데이터의 개수가 많아질수록 탐색이나 삽입, 삭제에 비효율적임.선형 구조의 예:스택 (Stack):정의: Last In First Out (LIFO) 구조로, 마지막에 들어온 데이터가 가장 먼저 나감.주요 연산: push (데이터 삽입), pop (데이터 삭제).사용 예: 함수 호출 관리, 뒤집기 알고리즘, 웹 브라우저의 뒤로 가기 기능 ..