[Baekjoon] 16815_Star in Parentheses

문제(출처: https://www.acmicpc.net/problem/16815)

---

< Star in Parentheses >

 

문제 풀이 

 

stack을 사용하여 별 기호를 둘러싼 괄호 쌍의 개수를 구한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Stack;
 
 public class _16815_ { // Star in Parentheses
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
 		String str = bf.readLine();
 
 		Stack<Character> stack = new Stack<>();
 		boolean flag = false;
 		int result = 0;
 
 		for (int i = 0; i < str.length(); i++) {
 			if (str.charAt(i) == '(') {
 				if (!flag) {
 					stack.add(str.charAt(i));
 				}
 			} else if (str.charAt(i) == '*') {
 				flag = true;
 			} else {
 				if (stack.size() > 0) {
 					stack.pop();
 					if (flag) {
 						result += 1;
 					}
 				}
 			}
 		}
 		System.out.println(result);
 	}
 }

변수)
str : 문자열
stack : '('를 넣는 Stack
flag : 별 기호 여부
result : 별 기호를 둘러싼 괄호 쌍의 개수 

 

문자열을 입력받아 앞에서부터 탐색하면서 다음 과정을 거친다.

 

1) '(' 괄호이고 아직 별 기호가 나타나지 않았다면 stack에 추가

2) 별 기호가 나타났다면 flag를 true로 저장

3) ')'괄호이고 stack의 크기가 0보다 크다면 stack에서 제거. 이미 별 기호가 나타난 후라면 별 기호를 둘러싼 괄호이므로 result +1

 

최종 result를 출력한다.

---

---