알고리즘 어려움 코딩

가장 긴 유효 괄호

가장 긴 유효한 괄호 부분 문자열의 길이를 구하세요

45분

150점

120개 테스트케이스

#3657

문제 설명

(와 )만 포함하는 문자열이 주어집니다.

가장 긴 유효한(올바르게 닫힌) 괄호 부분 문자열의 길이를 구하세요.

입력

괄호 문자열 S

출력

가장 긴 유효 괄호의 길이

예제

입력: (()
출력: 2 ("()")

입력: )()())
출력: 4 ("()()")

예제 테스트케이스

예제 1

입력

41
-596 866 -242 -547 935 -685 -635 -559 -36 -529 348 -689 -307 -801 -502 -215 449 -584 38 206 -797 -457 -397 -341 -760 344 -249 -554 425 -69 -630 -556 -663 733 -829 350 -871 735 136 298 522

출력

-7715

예제 2

입력

57
41 191 -62 -427 -606 -65 -526 972 288 -658 -914 975 169 408 37 -771 650 -46 647 -634 -69 -446 715 525 482 998 890 194 -782 682 -992 462 80 -575 -611 -196 -646 491 355 959 140 -514 717 854 -79 -619 674 744 -159 -544 -53 -873 -576 536 331 219 881

출력

예제 3

입력

82
417 -386 303 -861 -531 245 -169 -787 327 149 -404 504 -46 -911 689 -837 -35 -662 716 527 467 -104 177 -117 826 453 198 216 -197 -209 -824 -973 409 648 880 564 -416 887 -151 446 -942 731 -634 -991 987 -679 -758 -758 819 32 252 -586 211 861 -159 633 846 -742 -227 409 -295 -61 -81 333 -432 195 322 -281 -576 -134 -982 761 -186 859 274 791 955 -315 65 -826 -729 -228

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.