2016 Java Chapter 20 (Week 16)

From: 2016-11-26 00:00:00 To: 2016-12-28 00:00:00 Now: 2024-11-23 17:09:15 Status: Public

C - 올바른 그룹 기호

Time Limit: 1s Memory Limit: 128MB

Submissions: 73 Solved: 26
Description

자바 프로그램은 다음과 같은 다양한 그룹 기호를 가진다.

■ Parentheses: ( and )

■ Braces: { and }

■ Brackets: [ and ]

이러한 그룹 기호들의 범위는 서로 인접하거나, 포함 될 순 있어도,  (a{b)} 와 같이 걸쳐서는 안된다. 그룹 기호들이 올바르게 표현되어 있는지 확인하는 프로그램을 만들어 보자.

 

(Match grouping symbols) A Java program contains various pairs of grouping symbols, such as:

■ Parentheses: ( and )

■ Braces: { and }

■ Brackets: [ and ]

Note that the grouping symbols cannot overlap. For example, (a{b)} is illegal. Write a program to check whether a Java source-code file has correct pairs of grouping symbols. 

Input

* Line 1 : 자료의 개수 N (1~1,000 범위의 정수) 

* Line 2~N+1 : N개의 자바 소스코드 라인

 

Output

* Line 1~N : 자바 소스코드 라인안에서 그룹이 올바르면 T 그렇지 않다면 F

 

Sample Input
3
()( )
((a))
)()(
Sample Output
T
T
F
Source

JAVA2015 PE20.11