이동식 저장소

22343번: 괄호의 값 비교 첫 번째 테스트 케이스: f[A] = f[((()))] = 4이고, f[B] = f[()(())] = 3이므로, f[A] > f[B]이다. 두 번째 테스트 케이스: f[A] = f[(((())))] = 8이고, f[B] = f[()()()()()] = 5이므로, f[A] > f[B] 이다. www.acmicpc.net 올바른 괄호 문자열 $A$, $B$가 주어졌을 때, $f[A]$와 $f[B]$를 비교하는 문제이다. 값을 비교하는 것이 목적이므로 값을 구하지 않아도 되지만, 다른 방법이 떠오르지 않아 그냥 구하기로 결정. 그런데 문제가 있다. 주어지는 문자열의 길이가 최대 300만이라 $f[A]$의 최댓값이 $2^{1500000}$이다. 로그를 적용해 보려 해도 $f[()]..