백준 2504
-
[백준 2504] - [스택] - 괄호의 값 (JAVA)알고리즘/스택(Stack) 2018. 11. 30. 15:53
문제 링크 : https://www.acmicpc.net/problem/2504 이문제는 백준 9012 번 문제의 업그레이드 문제이다. 본인의 풀이와 문제링크를 첨부한다. 백준 9012 문제 링크 2018/11/30 - [알고리즘/스택(Stack)] - [백준 9012] - [스택] - 괄호 (JAVA) 이전글에서 유효한 괄호 문자열을 만드는거에 괄호갖는 값 을 계산하는 문제이다. 여는 괄호가 나올때는 문제없이 스택에 PUSH 하면 되지만 닫는 괄호가 나올때가 문제이다. [ ( ) ] 의 괄호 문자열이 입력 됐다면 답은 6이 나온다.왜 그럴까? () 괄호가 갖는 값은 2 이고 []괄호가 갖는 값은 3X가 정수일때 (X)는 X*2 이고 [X] 는 X*3이라고 하니깐 [ ( ) ] 는 [2] 로 되고 6이 ..