본문으로 바로가기
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

문제링크

식을 입력받는다

예를들어 70 - 30 - 50 + 20 - 50 + 100

이 식에 적절한 괄호를 넣게되었을 때 최소 값을 구하면된다.

답은 간단하다.

-의 값이 입력되었을 때 다 빼주면 된다.

70 - 30 - (50 + 20) - (50 + 100) 이런 식으로.. 

정답을 올린다.


더 쉬운 방법도 있고.. 변수가 많이 선언된 것 같아서 맘에안들지만 보기에는 편할 것 같다.

알고리즘 문제를 C로도 풀어봐야 할 것같다 ㅠㅠ

'알고리즘 및 자료구조 > 문제' 카테고리의 다른 글

백준알고리즘 1697번 숨바꼭질  (0) 2016.03.01
algospot URI Decoding  (0) 2016.02.28
백준알고리즘 11399번 ATM  (0) 2016.02.28
에라토스테네스의 체(소수 구하기)  (0) 2016.02.24
피보나치 수열  (0) 2016.02.24