ALGORITHM/BOJ
[백준] 10799 쇠막대기
0298
2022. 5. 8. 14:55
https://www.acmicpc.net/problem/10799
10799번: 쇠막대기
여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저
www.acmicpc.net
2022-05-08
|
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
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main505 {
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(bf.readLine().trim());
String str = st.nextToken();
Stack<Character> s = new Stack<>();
int answer = 0;
for(int i = 0; i < str.length(); i++) {
if(str.charAt(i) == '(') s.push('(');
else {
s.pop();
if(str.charAt(i-1) == '(') answer += s.size();
else answer++;
}
}
System.out.println(answer);
}
}
|
cs |
#문제풀이
여는 괄호 '(' 일 때, stack에 push 하고 닫는 괄호 ')'를 만날 때, stack에서 pop 하면서 동시에 바로 전 string 값을 비교하여, 레이져인지 아니면 그냥 닫는 괄호인지 체크