스택9

• 

  [SWEA] 1224 계산기3 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 후위연산식으로 바꾸기 1. '('라면 연산자스택에 push 2. 숫자라면 후위연산식에 더하기 3. 1,2 모두 아니라면 pop하며 후위연산식에 계속 더해준다. 4. ')'라면 마지막에 '('가 남았을것이므로 pop을 해주고, 부호라면 연산자스택에 push한다. * 우선순위 체크 함수 괄호면 0, +-는 1, */는 2를 반환했다. -1은 오류값. 스택을 이용한 후위연산식 계산방법은 [SWEA] 1223 계산기2 와 동일하다. import java.io.BufferedReader; import java.io.IOException; import .. 코딩테스트/SWEA 2022. 2. 9.

• 

  [BOJ] 2493 탑 - JAVA 1. 문제 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_2493_탑 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); StringTokenizer st = new StringTok.. 코딩테스트/BOJ 2022. 2. 7.

• 

  [SWEA] 1218 괄호짝찾기 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.Stack; public class D4_1218_SW문제해결기본4일차_괄호짝짓기 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in.. 코딩테스트/SWEA 2022. 2. 7.

• 

  [BOJ] 17298 오큰수 - JAVA 1. 풀이 ① stack.peek()과 nums[i] 비교 stack.peek()이 더 작으면 pop시켜서 없애버린다. 자신보다 큰 수 중 가장 오른쪽에 있는 수를 찾기 때문에 마지막 ④를 수행하면 그 뒤의 비교와 영향 없음 ② ①이 끝난 뒤 stack이 비어있다면 nums[i]보다 큰 수가 없는 것이므로 result[i]에 -1을 저장하고 다음 숫자를 비교한다. ③ stack이 비어있지않고 stack.peek()이 nums[i]보다 크다면 저장한다. ④ stack에 현재 nums[i]를 push하고 다음 숫자를 비교한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja.. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 1874 스택수열 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_1874_스택수열 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(in.readLine()); Stack stack = new Stack(); StringBuilder sb = new StringBuilder(); int .. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 4949 균형잡힌 세상 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_4949_균형잡힌세상 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Stack stack; StringBuilder sb = new StringBuilder(); while (true) { String line = in.readLine(); if (line.equa.. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 9012 괄호 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_9012_괄호 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(in.readLine()); Stack stack; StringBuilder sb = new StringBuilder(); while(T-->0){ stack .. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 10772 제로 - JAVA 1. 풀이 1) Stream사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_10773_제로 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int K = Integer.parseInt(in.readLine()); Stack stack = new Stack(); while(K-->0){ int num = Integer.p.. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 10828 스택 - JAVA 1. 풀이 1) java.util.Stack 사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_10828_스택 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); Stack stack = ne.. 코딩테스트/BOJ 2022. 2. 5.