728x90 반응형 쇠막대기 파이썬1 2. 쇠막대기(스택)_python 전체코드import syssys.stdin=open("C:\\input.txt",'rt')# input : ()(((()())(())()))(()) # 결과 : 17s = input()stack = []cnt =0for i in range(len(s)): #열린 괄호 if s[i] =='(': stack.append(s[i]) #닫는 괄호 else: stack.pop() # 바로 앞이 열린 괄호일때 if s[i-1] == '(': cnt += len(stack) # 바로 앞이 닫힌 괄호일때 else: cnt+=1print(cnt) 괄호 문자열 ()(((()())(()).. 2025. 2. 13. 이전 1 다음 728x90 반응형
