๋ฐ์ํ
https://www.acmicpc.net/problem/9012
๋ฌธ์ ํ์ด
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
/*
* (์ )๊ฐ์๊ฐ ๊ฐ์ผ๋ฉด : YES : stack์ด ๋น์ด์์
* (๊ฐ )๋ณด๋ค ๋ง์ผ๋ฉด : NO : stack์ ๋จ์์์
* (๊ฐ )๋ณด๋ค ์์ผ๋ฉด : NO : stack์ ๋จ์์์
*
* ( push
* ) pop -> ์๋ฌ ๋ฐ์ํ๋ฉด ๋ฌด์กฐ๊ฑด NO
* */
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int commandCount = Integer.parseInt(br.readLine());
for (int i = 0; i < commandCount; i++) {
Stack<Character> stack = new Stack<Character>();
char[] chars = br.readLine().toCharArray();
boolean check = true;
for (char c : chars) {
if( c == '(' ) {
stack.push(c);
}else{
try{
stack.pop();
}catch (Exception e){
check = false;
break;
}
}
//System.out.println("c : "+c+" | "+stack);
}
if(stack.empty() && check){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}
}
๋ฐ์ํ
'๐ฏ Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 1697 ์จ๋ฐ๊ผญ์ง 1์ฐจ์ BFS (0) | 2022.02.12 |
---|---|
[๋ฐฑ์ค] 1966 ํ๋ฆฐํฐ ํ + ํ ์คํธ์ผ์ด์ค (0) | 2022.02.11 |
[๋ฐฑ์ค] 10828 ์คํ (๋ฐฐ์ด, LinkedList๋ก ๊ตฌํํด๋ณด๊ธฐ) (0) | 2022.02.10 |
[SWEA] 1206. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - View (0) | 2022.02.10 |
SWEA 1204. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - ์ต๋น์ ๊ตฌํ๊ธฐ (0) | 2022.02.10 |