쇠막대기 풀이

문제 링크: https://www.acmicpc.net/problem/10799

백준 알고리즘 기초 1/2 201에서 2번째 - 10799번 쇠막대기를 풀어보았다.

 

풀이: 스택을 이용한다.

 

C++

 

Python

stack=[]
res=0
inp=list(input())
for i in range(len(inp)):
	if inp[i]=='(':
		stack.append('(')
	else:
		if inp[i-1]=='(':
			stack.pop()
			res+=len(stack)
		else:
			stack.pop()
			res+=1
print(res)

Java