Problem Solving/Java
백준 9012번 괄호 문제 풀이 Stack 활용 ( Java )
TakeKnowledge
2019. 9. 5. 11:03
반응형
9012번: 괄호
문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// reader 생성
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
// writer 생성
Stack<Character> stack = new Stack<Character>();
// Stack 생성
String input = "";
// String 입력받을 변수 선언
String nStr = br.readLine();
int n = Integer.parseInt(nStr);
// 첫 라인에서 입력받은 라인만큼 반복
for (int i = 0; i < n; i++) {
// 문장을 입력받고
input = br.readLine();
// noFlag 생성 및 초기화
boolean noFlag = false;
// 글자수만큼 반복
for (int j = 0; j < input.length(); j++) {
// ( 일때는
if (input.charAt(j) == '(') {
// stack에 넣는다
stack.push(input.charAt(j));
} else {
// ) 일때는 조건확인
if (stack.empty()) {
// stack이 비어있는데 ( ( 가 담긴게 없는데 )
// ) 가 나왔다는건 VPS가 아니란 말
noFlag = true;
break;
} else {
// 담긴게 있을 때는 가장 위에 하나를 비워준다
}
}
}
// 반복문 종료 후 noFlag도 바뀌지 않고 stack이 비어있으면
// 스택이 다 비지 않았거나 noFlag가 돌아갔으면
}
}
// reader와 writer를 닫는다
}
}
|
반응형