boj)9012 - 괄호
2020. 9. 13. 19:15ㆍPS/boj
import java.io.*;
public class boj_9012 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int T = Integer.parseInt(br.readLine());
for (int i = 0; i < T; i++) {
String str = br.readLine();
int temp = 0;
for (int j = 0; j < str.length(); j++) {
if (str.charAt(j) == '(') {
temp++;
} else if (str.charAt(j) == ')') {
temp--;
}
if (temp < 0) {
bw.append("NO" +"\n");
break;
}
}
if (temp == 0) {
bw.append("YES" + "\n");
} else if (temp > 0){
bw.append("NO" + "\n");
}
}
bw.flush();
bw.close();
}
}
- 스택 생각
- int 값 생성 후 ( ) 구분 후 +- 해주기
'PS > boj' 카테고리의 다른 글
boj)1406 - 에디터 (0) | 2020.09.14 |
---|---|
boj)1874 - 스택 수열 (0) | 2020.09.13 |
boj)9093 - 단어 뒤집기 (0) | 2020.09.13 |
boj)10828 - 스택구현 (0) | 2020.09.13 |
boj)2644 - 촌수계산 (0) | 2020.09.05 |