본문 바로가기

스택5

[BOJ 9012번] 괄호(JAVA) https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net import java.util.*; import java.io.*; public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(.. 2020. 7. 29.
[JAVA] 스택(Stack) 클래스 며칠 전에 백준 알고리즘 문제를 풀면서 자바 스택 클래스에 대해서 알게 되었는데요, 오늘은 자바 스택 클래스에 대해서 간략히 알아보려 합니다. 자바 스택 클래스의 생성은 다음과 같이 할 수 있습니다. Stack stack = new Stack(); 자바 클래스에서 push, pop 등의 기본적인 메서드는 아래와 같이 구현되어있습니다. public void push(Element data);//스택에 push(값 저장) public Element pop();//스택에 pop(최근에 저장한 값 꺼내오기) public Element peek();//최근에 저장한 값 참조(값이 스택에서 빠져나오지 않고, 참조만 함) public boolean empty(); //스택에 비어있는지 참조 public int sea.. 2020. 7. 29.
[BOJ 1874번] 스택 수열(Java) https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWri.. 2020. 7. 24.
[BOJ 10773번] 제로(Java) https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 �� www.acmicpc.net import java.util.*; import java.io.*; public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out)); static int.. 2020. 7. 23.

티스토리툴바