Stack 썸네일형 리스트형 [알고리즘] 스택 문제 풀이(백준 9012번, 10773번, 10828번) 1. 괄호(백준 9012번) 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ▷ 풀이 코드 import java.awt.desktop.SystemSleepEvent; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class GwalHo { public stati.. 더보기 [알고리즘] Queue 문제 풀이(백준 10773번, 10828번) 1. 큐 2(백준 18258번 문제) 18258번: 큐 2 (acmicpc.net) 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Que2 { public static void main(String[] args) throws IOException { BufferedReader br =.. 더보기 [알고리즘] Stack 문제 풀이(백준 10773번, 10828번) 1. 제로(백준 10773번 문제) 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ▷ 풀이 코드 import java.util.Scanner; import java.util.Stack; public class StackZero { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // stack 내장 함수 사용하기 Stack s = new St.. 더보기 [java] 이것이 자바다 ch15 컬렉션 3 6. LIFO와 FIFO 컬렉션 ◎ 후입 선출과 선입선출 ▷ 후입 섭출(LIFO : Last In First Out) : 스택(stack) ▶ 나중에 넣은 객체가 먼저 빠져나가는 구조 ▷ 선입 선출(FIFO : First In First Out) : 큐(queue) ▶ 먼저 넣은 객체가 먼저 빠져나가는 구조 ▷ 컬렉션 프레임워크는 LIFO 자료구조를 제공하는 스택 클래스와 FIFO 자료 구조를 제공하는 큐 인터페이스 제공 ◎ Stack ▷ Stack 클래스 : LIFO 자료구조를 구현한 클래스 NO 리턴 타입 메소드 설명 1 E push(E item) 주어진 객체를 스택에 넣는다. 2 E pop() 스택의 맨 위 객체를 빼낸다. ◎ Stack 컬렉션 사용 예제 1. Coin 클래스 public class.. 더보기 [java] 메모리 구조 ◎ 메모리 구조 ▷ 코드 영역 : 메모리의 코드(code) 영역은 실행할 프로그램의 코드가 저장되는 영역으로 텍스트 영역이라고 합니다. ▶ CPU는 코드 영역에 저장된 명령어를 하나씩 가져가서 처리하게 됩니다. ▷ 데이터 영역 : 메모리의 데이터(data) 영역은 프로그램의 전역 변수와 정적(static) 변수가 저장되는 영역입니다. ▶ 데이터 영역은 프로그램 시작과 함께 할당되며, 프로그램이 종료되면 소멸합니다. ▷ 스택영역 : 메모리의 스택(stack) 영역은 함수의 호출과 관계되는 지역변수와 매개변수가 저장되는 영역입니다. ▶ 스택영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸합니다. ▶ 스택 영역은 푸시(push) 동작으로 데이터를 저장하고, 팝(pop) 동작으로 데이터를 인출합.. 더보기 이전 1 다음
