반응형
🔺 문제
🧩 해결 아이디어
• 스택
. ')' 나왔을 때, 이게 레이저인지/쇠 막대기인지 파악하기
└ 레이저인 경우 = 바로 직전 요소가 '('인 경우, '(' 개수 계산
└ 쇠 막대기인 경우, + 1
🔺 코드
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
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] ch = br.readLine().toCharArray();
Stack<Character> stack = new Stack<>();
int cnt = 0;
for(int i = 0 ; i < ch.length ; i++) {
// 열린 괄호면 스택에 추가
if(ch[i] == '(') {
stack.push('(');
}
// 닫힌 괄호인 경우
else {
stack.pop();
// 그 전 괄호가 열린 괄호면, 레이저 의미
if(ch[i - 1] == '(')
cnt += stack.size(); // '(' 개수 = 현재 스택 사이즈만큼 더함
else
cnt++;
}
}
System.out.println(cnt);
}
}
|
cs |
🔺 다른 풀이들
- 스택 만들지 않고 int형 변수로만 풀 수도 있다고 함
💬 느낀 점
이런 스택은.. 쉽지 않은듯ㅠ
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V | 240224 |
(참고)
- 그림 설명 굿
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 20546번: 🐜 기적의 매매법 🐜 (1) | 2023.12.11 |
---|---|
[백준/JAVA] 2800번: 괄호 제거 (0) | 2023.12.09 |
[백준/JAVA] 20002번: 사과나무 (1) | 2023.12.08 |
[백준/JAVA] 2346번: 풍선 터뜨리기 (0) | 2023.12.07 |
[백준/JAVA] 1749번: 점수따먹기 (0) | 2023.12.01 |