문제 내용은 입력으로 ( ) 두 문자로 이루어진 문자열을 받아서 모두 괄호를 합치게 만들어 준다고 가정할 경우 괄호 몇 개를 추가로 투입해야 하는지를 묻고 있는데
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));
String s = br.readLine();
Stack<Character> stack = new Stack<>();
int closeCount = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '(') {
stack.push('(');
} else {
if (stack.size() > 0) {
stack.pop();
} else {
closeCount++;
}
}
}
System.out.println(stack.size() + closeCount);
}
}문제를 풀어보자면 괄호를 완성하지 못한 ( 와 ) 의 갯수만 세서 합계를 반납해주면 되므로 Stack을 사용해서 (의 갯수를 저장해주고 중간에 )를 만나면 stack을 pop 시켜서 (를 한 개씩 빼주면 된다
그리고 (가 들어오기 전에 )가 먼저 들어오는 경우도 있으므로, 그런 상황에는 stack.size가 0이라면 선언해둔 int closeCount를 올려주면서 문자열을 모두 돌려준 뒤
남은 stack의 size와 closeCount를 더해 출력해주면 최소값을 구할 수 있다
Leave a Reply