728x90
반응형
1. 문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어
- "()()" 또는 "(())()" 는 올바른 괄호입니다.
- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
2. 제한 사항
- 문자열 s의 길이 : 100,000 이하의 자연수
- 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.
3. 입출력 예시
s | answer |
"()()" | true |
"(())()" | true |
")()(" | false |
"(()(" | false |
4. 문제풀이
def solution(s):
answer = True
stack = ''
for i in s:
stack+=i
if len(s)>1 and stack[-2:] == '()':
if len(s)==2:
stack = ''
else:
stack = stack[:-2]
if stack!='':
answer=False
return answer
주어진 문자열 s를 하나씩 호출하여 stack = ''에 쌓고 쌓여진 모양에서 가장 나중에 들어온 순서로 두 개의 모양이 '()'이 되면 삭제하는 것을 반복한다. '()' 모양이 된 것들을 모두 삭제하고 stack에 남아있는 것들이 0개면 True, 0개가 아니라면 False를 반환한다.
- 다른 사람 풀이
def solution(s):
x = 0
for w in s:
if x < 0:
break
x = x+1 if w=="(" else x-1 if w==")" else x
# 한줄로 쓸때, else a if f(x)가 나오면 elif f(x):
a 로 보면 됨
return x==0
# return 값에서 ==는 참, 거짓을 확인하는 용도
# x==0이 맞으면 True, 아니면 False 반환
True, False를 숫자로 표현한 것과 if문을 한 줄로 표현한 것에서 코드의 길이가 차이 난 것 같다.
또, w가 '('일때와 ')'일때의 경우를 나누어서 +와 -로만 표현한게 신박했다.
5. 회고
비교적 쉬운 문제였다.
스택 문제는 대략 이런 모양으로 선입후출 방식만 이해하면 풀 수 있는 문제일 것 같다.
코드의 길이를 줄이는 방향은 조금씩 배워두면 좋을 것 같다.
단, 길이 줄이는 것에 목메진 말자.
728x90
반응형
'DS | Data Science > Alogithm & Coding Test - Python' 카테고리의 다른 글
[프로그래머스] 고득점 Kit - 그리디 : 단속카메라(파이썬) (0) | 2022.10.10 |
---|---|
[프로그래머스] 고득점 Kit - 정렬 : H-Index(파이썬) (0) | 2022.10.09 |
[프로그래머스] 고득점 Kit - 힙 : 디스크 컨트롤러(파이썬) (0) | 2022.10.01 |
[프로그래머스] 고득점 Kit - 해시 : 베스트앨범(파이썬) (1) | 2022.09.30 |
[Greedy Algorithm] 그리디 알고리즘 (1) | 2022.09.19 |