Coding 01

Stack(스택)은 후입선출이라는 개념을 가진 선형 자료구조이다. 스택 자료구조에서 삭제(pop)는 가장 최상단(top)에서만 이루어진다.비어있는 스택에서 값을 추출하려고 시도하는 경우를 스택 언더플로우라고 하며, 스택이 넘치는 경우를 스택 오버플로우라고 한다.사용 사례는 스택 메모리, 브라우저 뒤로가기, 언두 기능, 수식 괄호 검사가 있다. 자바에서는 Stack이라는 클래스가 있다. 하지만 Deque 인터페이스 구현체를 사용하는게 권장된다.Stack 클래스는 내부적으로 Vector를 상속받기 때문에 Stack에서 인덱스를 통한 접근, 삽입, 제거가 가능하다. 그래서 후입선출 특징에 맞지 않게 실수할 수 있기 때문이다. Vector메서드들은 sync로 구현되어있어 멀티 스레드 환경에서는 동기화의 이점이 ..

https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.u..

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; impor..