스택

알고리즘

[알고리즘][백준][JAVA] 10828번 : 스택

2023.01.25

문제 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 입력을 받을 때 Scanner 보다 BufferedReader를 사용하여 더 빠른 처리가 가능하게 하였다. System.out 을 이용하여 출력 할 때에는 [ 조건식 ? true : false ] 를 이용하여, 간단하게 코드를 구성하였다. import java.io.BufferedReader; import java.io.IOException; import java.io...

알고리즘

[알고리즘][백준][JAVA] 9012번 : 괄호

2023.01.17

문제 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하는 대표적인 문제이다. 세 가지 경우로 나누어 생각할 수 있는데, 1. 올바르게 괄호가 구성된 경우 ( 모든 과정이 끝나고 난 후 최종 스택이 empty 인 경우) 2. 모든 과정이 끝났는데, 스택에 남은 원소가 있는 경우 3. 닫는 괄호가 스택에 들어왔는데, pop 할 원소가 없는 경우 로 나누어 코드를 짜면 된다. import java.uti..

[알고리즘][백준][JAVA] 10828번 : 스택

[알고리즘][백준][JAVA] 9012번 : 괄호

티스토리툴바