[Codility 7-1] Brackets[Python]

안녕하세요. Jake 입니다.

Codility 7-1 문제 Brakets 입니다.

 

문제 설명:

주어진 스트링이 {, [, (, ), ], } 등으로 구성될때, S가 valid 한 괄호모음인지 아닌지 확인해서, 불가능하면 0을, 가능하면 1을 반환하는 문제입니다.

문제 풀이:

시간복잡도(Time Complexity)와 공간복잡도(Space Complexity):

S 의 길이  =  N일때,

 

시간복잡도 : O(N)

공간복잡도 : O(1)

 

제출결과: