2017 Java Chapter 20 (Week 16)

From: 2017-09-01 00:00:00 To: 2017-12-31 23:59:59 Now: 2024-11-21 22:09:46 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