백준 잃어버린 괄호 1541번


백준 잃어버린 괄호 1541번

https://www.acmicpc.net/problem/1541[문제 풀기 전 생각할 것]수식이 나열되어있을 때, 괄호를 어디에 쳐야하는 지를 파악한다.1+2-3+4+5+6-7+8+9 라는 수열이 주어지면, 괄호는 다음과 같이 쳐야 한다.1+2-(3+4+5+6)-(7+8+9)즉, -부호일 때 괄호를 열고 다시 -부호를 만날 때 괄호를 닫아준다.물론, 끝까지 -부호를 안만날 수도 있기 때문에 수의 끝에 도달해도 괄호를 닫는다.논리는 비교적 쉬우나, 구현할 때는 조금 짜증나는 문제가 될 수 있다.[Python 3.x]#백준 #baekjoon #online #judge #algorithm #coding #test #잃어버린 #괄호 #1541 #온라인 #저지 #코딩 #테스트 #코테 #알고리즘


원문링크 : 백준 잃어버린 괄호 1541번