👀 문제
https://www.acmicpc.net/problem/4949
👊 도전
1. 설계
- (, [은 스택에 저장한다.
- ), ]은 스택에서 꺼낸 값이 짝이 맞는 괄호면 빼고, 아니라면 닫힌 괄호를 저장한다.
- 문장이 끝날 때 마다 스택이 비었는지 확인하여 yes, no를 출력한다.
2. 구현 (성공 코드)
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
import java.util.Scanner;
import java.util.Stack;
/**
* @author HEESOO
*
*/
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
while (true) {
String str = input.nextLine();
if (str.equals("."))
break;
Stack<String> st = new Stack<>();
String[] array = str.split("");
for (String s : array) {
if (s.equals("(") || s.equals("["))
st.push(s);
else if(s.equals("]")) {
if(!st.isEmpty()&&st.peek().equals("["))
st.pop();
else
st.push(s);
}
else if(s.equals(")")){
if(!st.isEmpty()&&st.peek().equals("("))
st.pop();
else
st.push(s);
}
}
if (st.isEmpty())
System.out.println("yes");
else
System.out.println("no");
}
}
}
3. 결과
🤟 성공 🤟
닫는 괄호일 때, top이 대응하는 여는 괄호가 아니라면 push하는 것을 빼먹어서 실패가 났다.
4. 설명
- nextLine()으로 한 문장씩 입력받는다
- next()는 스페이스를 기준으로 나누므로 부적합하다.
- nextLine()을 이용하여 .을 포함한 한 문장을 str에 저장한다.
- .만 입력받을 때 까지 while문 무한루프를 돈다.
- 스택을 이용한다
- 괄호문제는 주로 스택을 사용한다.
- 여는 괄호는 push한다.
- 닫는 괄호는 top이 대응하는 여는 괄호인지 체크한 후, 맞다면 pop한다. 아니라면 닫는 괄호를 push한다.
- 문장이 끝나면 스택안에 값이 있는지 체크한 후, 없다면 yes를 출력한다.