스택 (1) 썸네일형 리스트형 10799번 쇠막대기 / 스택 자료구조 : 스택n = input()stack = []count = 0for i in range(len(n)): #"(" 라면 스택에 추가 if n[i] == "(": stack.append(n) #")" 라면 스택에서 쌍을 이루는 "("를 제거 후, stack의 길이만큼 조각 추가 else: stack.pop() #바로 앞의 값이 "("라면 문자열의 끝이 아니므로 길이만큼 추가 if n[i-1] == "(": count += len(stack) #문자열의 끝 else: count += 1print(count) 이 문제는 처음에 보고 쇠막대기랑 레이저 사진때문에 머리가 .. 이전 1 다음
