백준/스택
-
15926 현욱은 괄호왕이야!!백준/스택 2022. 5. 5. 21:15
다른 사람 블로그를 참고했다. 1. 풀이 5 (())( 일단 input 배열에 입력값을 받는다. 스택(stack)을 이용한다. 제일 먼저 stack에 -1을 넣는다. 이유는 나중에 알게 된다. 규칙 1. input[i] 값 = ( => stack에 i 값을 넣는다. 2. input[i] 값 = ) => stack에서 값 하나를 꺼낸다. 2-1. 이후에 만약 stack이 비어있으면, stack에 i 값을 넣는다. 2-2. stack이 비어있지 않으면, i-stack.peek() 로 올바른 괄호 문자열 길이를 구한 뒤, 올바른 괄호 문자열의 최대 길이를 다시 정해준다. 예시1을 가지고 자세히 살펴보자. for 문을 이용한다. 1) i = 0 일때 문자열의 맨 처음은 (이다. 이때는 i 값을 stack에 집어..
-
10828 스택백준/스택 2021. 10. 27. 13:37
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList stack; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); StringBuilder sb = new S..