728x90 반응형 159261 [백준] 15926번 : 현욱은 괄호왕이야!!(JAVA) https://www.acmicpc.net/problem/15926 15926번: 현욱은 괄호왕이야!! 첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다. www.acmicpc.net 풀이 괄호를 입력받고 그 괄호 중 올바른 괄호의 최대 길이를 출력해주는 문제입니다. ex) () -> 2 ()(()) -> 6 (())) -> 4 stack에 처음에는 아무것도 없으므로 -1을 넣은 상태로 시작합니다. (이 들어오면 (의 위치를 스택에 넣어줍니다. )이 들어오면 (을 꺼내고 스택이 비어있지 않으면 answer과 현재위치 - stack에 있는 수 중 큰 값을 a.. 2021. 7. 30. 이전 1 다음 728x90 반응형