fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Stack;
  5. import java.util.StringTokenizer;
  6.  
  7. public class Main {
  8. 	public static void main(String[] args) throws IOException{
  9. 		int T, right=0;
  10. 		String msg;
  11.  
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		StringBuilder sb = new StringBuilder();
  14. 		T = Integer.parseInt(br.readLine());
  15. 		StringTokenizer st;
  16. 		Stack<Character> stack = new Stack<Character>();
  17.  
  18. 		while(T-- > 0) {
  19. 			st = new StringTokenizer(br.readLine(), "\n");
  20. 			msg = st.nextToken();
  21.  
  22. 			for(int x=0;x<msg.length();x++) {
  23. 				if(msg.charAt(x) == '(') {
  24. 					stack.push(msg.charAt(x));
  25. 				}
  26. 				else {
  27. 					if(stack.isEmpty() != true) {
  28. 						stack.pop();
  29. 					}
  30. 					else {
  31. 						right++;
  32. 					}
  33. 				}
  34. 			}
  35.  
  36. 			if(stack.isEmpty() == true) {
  37. 				if(right == 0) {
  38. 					sb.append("YES\n");
  39. 				}
  40. 				else {
  41. 					sb.append("NO\n");
  42. 					right=0; // 이 라인을 지우고 아래의 주석처리 부분을 살리면 정답이라고 나옴
  43. 				}
  44. 			}
  45. 			else {
  46. 				sb.append("NO\n");
  47. 				stack.clear();
  48. 			}
  49. 			//right=0;
  50. 		}
  51. 		System.out.print(sb);
  52. 	}
  53. }
Success #stdin #stdout 0.08s 47572KB
comments (?)
stdin
copy 
2
)(
()
stdout
copy 
NO
NO
https://ideone.com/N0lI9E
language:
Java (HotSpot 12)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!