[23-01-31] hyuksoon.py #29

chs98412 · 2023-01-30T11:19:16Z

set으로 한줄풀이 가능하지만 착실하게 해시로 풀었습니다
해시에 없으면 1, 있으면 value+1 해서(사실 +1 안해도 됨) 마지막에 해시 길이로 구했어요

학교에서 배운듯한 문제
'('만 스택에 쌓고 괄호는 짝이 맞아야 하기에 문자열 끝나기 전에 스택이 비어버리면 안됨
문자열 끝나고 스택에 괄호가 남아있어도 안됨
그냥 카운트해도 될듯

스택

da-in · 2023-01-30T11:53:25Z

Programmers - 고득점 Kit/[스택-큐] 올바른 괄호/hyuksoon.py

+        elif stk:
+            stk.pop()
+        else:
+            return False


확실히 전체를 도는 것 보다 이미 실패가 확정일 때는 return 해서 종료하는게 효율적이겠네요🙂

chs98412 added 2 commits January 30, 2023 19:55

Create [해시] 폰켓몬 hyuksoon.py

f3a9f05

Create [스택-큐] 올바른 괄호 hyuksoon.py

4cedf95

chs98412 requested review from da-in, Lee-DoHa, lalabulla and seungueonn as code owners January 30, 2023 11:19

chs98412 added hash stack/queue labels Jan 30, 2023

chs98412 self-assigned this Jan 30, 2023

da-in approved these changes Jan 30, 2023

View reviewed changes

Create [스택-큐] 같은 숫자는 싫어 hyuksoon.py

6a7e5cc

chs98412 merged commit 92ad5f6 into da-in:main Jan 31, 2023

Provide feedback