문제:
올바른 괄호란 두 개의 괄호 '(' 와 ')' 만으로 구성되어 있고, 괄호가 올바르게 짝지어진 문자열입니다. 괄호가 올바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 합니다.
예를 들어
"()()" 또는 "(())()"는 올바른 괄호입니다.
")()(" 또는 "(()("는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return하는 solution 함수를 완성해주세요.
풀이 방법:
'(' 는 +1의 값을 가지고 ')'이 -1의 값을 가진다고 하자.
모두 정상적으로 짝을 이뤘다. 즉 "(" 와 ")"의 갯수가 동일하다면 문자열 s를 반복문으로 한 번씩 탐색해보았을 때 count의 값이0이 되어야 할 것이다.
만약 count의 값이 양수가 나온다면 "("가 더 있는 것이고 음수면 그 반대일 것이다.
하지만 괄호의 갯수는 맞게 이루어져있지만 반대로 있을 수도 있다. (ex ")(" )
이와 같은 경우에는 문자열의 합은 0이 나오지만 올바르지 않은 괄호이다. 따라서 조건을 하나 더 추가를 해줘야 한다.
문제가 발생 할 때에는 ")"에서 나오게 된다. "("로 열지도 않았는데 ")"로 닫아버릴 때 오류가 발생한다. 즉 count값이 순간적으로 마이너스가 될 경우가 오류가 발생하게 된다.
1 2 3 4 5 6 7 8 9 10 11 12 13 | def solution(s): count=0 for i in s: if i is '(': count+=1 elif i is ')': count-=1 if count < 0 : return False if count == 0: return True else: return False | cs |
'Algorithm > Python' 카테고리의 다른 글
| [Programmers] Lv 3. 등굣길 (2) | 2019.03.07 |
|---|---|
| [Programmers]Lv 2.다음 큰 숫자 (0) | 2019.03.06 |
| [Programmers]Lv 1. 체육복(테스트케이스 수정) (0) | 2019.03.03 |
| [Programmers]Lv 3. 이중우선순위큐 (1) | 2019.03.03 |
| [Programmers]Lv 2.가장 큰 정사각형 찾기 (0) | 2019.03.02 |