백준 10799 쇠막대기 (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 10799 쇠막대기 / 제출 1 / 이 문제가 스택을 활용하는 유형이라는 것을 알면 그래도 접근하는 난이도가 확 낮아진다. 그래서 그 부분을 눈치 챌 수 있어야겠다. 보통 이렇게 나열식이고 짝 맞춰서 뭔가가 이뤄지는 건 스택일 확률이 높다.(백퍼센트 아니닌까 혹시나헤매지 말것. 확률이 높긴 하니까 의심의 실마리 정도) import sys input = sys.stdin.readline brackets = input() stack = [] result = 0 for b in brackets: if not stack: stack.append(b) continue if b == '(': stack.append('(') if b == ')': if stack[-1] == '(': stack.pop() stack.append(1) .. 이전 1 다음
