Reading] codility - Brackets

A string S consisting of N characters is considered to be properly nested if any of the following conditions is true:

• S is empty;
• S has the form "(U)" or "[U]" or "{U}" where U is a properly nested string;
• S has the form "VW" where V and W are properly nested strings.

For example, the string "{[()()]}" is properly nested but "([)()]" is not.

N개의 문자로 구성된 문자열 S는 간주된다/ 적절히 중첩됬다고/ 만약 다음 조건 중 하나라도 참이라면:

 -S는 비었다;

 -S는 (U) 또는 [U] 또는 {U}의 형식을 갖는다/ 여기서 U는 올바르게 중첩된 문자열이다.

 -S는 VW 형식을 가진다/ 여기서 V와 W는 올바르게 중첩된 문자열이다.

예를 들어, 문자열 "~~~"는 올바르게 중첩됬다, 그러나 "~~~"는 아니다.