본문 바로가기

스택10

백준 1918번 - 후위 표기식 (Java 8) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 코드: 스택 사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static Stack stack = new Stack(); static StringBuilder sb = new StringBuilder(.. 2022. 3. 14.
백준 1935번 - 후위 표기식 2 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 스택 사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader.. 2022. 3. 13.
백준 17299번 - 오큰등수 (Java 8) https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 기본적으로 모두 스택 사용 1. 코드 데려온 곳 : 루시님 블로그 - (Stack + 배열 + StringBuilder 출력) 생각해보니 map을 쓸 이유가 없나 싶었다. 숫자범위만큼 배열을 import java.io.*; import java.util.HashMap; import java.util.Map; import java.util.Stack; import java.util.StringTokenizer;.. 2022. 3. 13.
백준 17298번 - 오큰수 (Java 8) https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 스택 사용 import java.io.*; import java.util.*; public class Main { static Stack stack = new Stack(); static int[] arr; static int N = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2022. 3. 12.
백준 10799번 - 쇠막대 (Java 8) https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 스택 활용 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new.. 2022. 3. 12.
백준 17413번 - 단어 뒤집기 2(Java 8) https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net Stack 사용 import java.io.*; import java.util.Stack; import java.util.StringTokenizer; public class Main { static Stack stack = new Stack(); static Stack tagChecker = new Stack(); public static void main(Str.. 2022. 3. 11.