아...그 뭐였더라..

https://www.acmicpc.net/problem/10799# 10799 쇠막대기import sysinput = sys.stdin.readlinebars = input().strip()stack = []answer = 0for i in range(len(bars)): if bars[i] == '(': stack.append('(') else: stack.pop() if bars[i-1] == '(': # ) 직전 괄호가 (면 레이저 answer += len(stack) else: # ) 직전 괄호가 )면 막대기의 끝 answer += 1print(answer) 스택 자료구조의 특징을 이용했다.열린괄..

코딩테스트 공부하기로 마음먹고 처음 풀어본 문제다. 하지만.. 결과는 처.참.했.다. 검색을 해보니 DFS/BFS 문제로 푼다고 한다. 둘 중 스택을 이용한 DFS로 풀이 하는 것으로 이해했고 풀이했다. 문제 2번째 예시인 numbers가 [4,1,2,1] 인 경우를 생각해봤다. def solution(numbers, target): answer = 0 n = len(numbers) # temp, idx 값을 의미 stack = [[numbers[0], 0], [-1*numbers[0], 0]] while stack: temp, idx = stack.pop() idx += 1 if idx < n: stack.append([temp+numbers[idx], idx]) stack.append([temp-nu..