스택4 [알고리즘/백준] 10828 스택(자바) 문제 https://www.acmicpc.net/problem/10828 풀이 코드 스택의 개념을 알고 있다면 쉽게 풀이할 수 있는 문제라고 생각한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Stack { int length; int cur = 0; //다음 push때 값이 저장될 위치 int[] arr; public Stack(int length) { this.length = length; arr = new int[length]; } public void pu.. 2021. 10. 1. [알고리즘/백준] 10773 제로(자바, 스택) 문제 https://www.acmicpc.net/problem/10773 풀이 스택을 사용하여 0이면 스택에서 꺼내고, 0이 아니면 스택에 넣는다. 모든 수를 받아 적은 후 스택에 남아있는 수의 합을 구한다. 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 BufferedReader(new InputStreamReader(System.in)); int k = In.. 2021. 9. 30. [알고리즘/백준] 9012 괄호(자바, 스택) 문제 https://www.acmicpc.net/problem/9012 풀이 코드 여는 괄호는 스택에 넣고, 닫는 괄호면 스택에서 여는 괄호를 하나 꺼내서 괄호 쌍을 만든다. 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 BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new String.. 2021. 9. 30. [알고리즘/백준] 4949 균형잡힌 세상(자바, 스택) 문제 https://www.acmicpc.net/problem/4949 풀이 코드 스택을 사용하여 풀이한다. 여는 괄호를 만나면 스택에 넣고, 닫는 괄호를 만나면 스택에서 꺼내 스택에서 꺼낸 여는 괄호와 짝이 맞는지 확인 균형 잡힌 문자열이 아닌 경우 스택에서 꺼낸 여는 괄호가 닫는 괄호와 쌍이 맞지 않거나 스택이 비어있으면 균형잡힌 문자열이 아니다. 탐색이 끝났음에도 불구하고 스택이 비어있지 않으면 여는 괄호 개수가 더 많아 괄호 짝이 맞지 않았다는 것이므로 균형잡힌 문자열이 아니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public.. 2021. 9. 29. 이전 1 다음