문제 링크입니다: https://www.acmicpc.net/problem/15926
15926번: 현욱은 괄호왕이야!!
첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다.
www.acmicpc.net
스택과 배열을 이용하면 풀 수 있는 문제였습니다.
알고리즘은 아래와 같습니다.
1. 왼쪽 괄호이면 해당 인덱스를 스택에 넣어줍니다.
2. 오른쪽 괄호이고 유효한 괄호 쌍일 경우 ')' 인덱스와 스택의 top에 위치한 '(' 인덱스를 꺼내와 correct 배열에 true로 표기합니다.
3. 주어진 문자열에 대해 2번 과정을 거친 후 correct 배열에서 연속해서 true인 길이 중 최댓값을 구해 출력해 줍니다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2170번 선 긋기 (0) | 2024.04.03 |
|---|---|
| 백준 14729번 칠무해 (0) | 2024.04.03 |
| 백준 15353번 큰 수 A+B (2) (0) | 2024.03.31 |
| 백준 13244번 Tree (0) | 2024.03.31 |
| 백준 14405번 피카츄 (0) | 2024.03.31 |