Skip to content

[BOJ 15926] 현욱은 괄호왕이야 - #125

Merged
sh0723 merged 2 commits into
mainfrom
solve-boj15926
Jul 3, 2026
Merged

[BOJ 15926] 현욱은 괄호왕이야#125
sh0723 merged 2 commits into
mainfrom
solve-boj15926

Conversation

@sh0723

@sh0723 sh0723 commented Jul 3, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • V1은 스택으로 매칭되는 괄호 위치를 표시한 뒤, 연속해서 표시된 구간의 최대 길이를 계산했습니다.
  • V2는 스택에 기준 인덱스를 유지하면서 닫는 괄호를 만날 때마다 현재 올바른 괄호 구간 길이를 바로 갱신했습니다.
  • 두 버전 모두 가장 긴 올바른 괄호 부분 문자열의 길이를 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-15926%EB%B2%88-%ED%98%84%EC%9A%B1%EC%9D%80-%EA%B4%84%ED%98%B8%EC%99%95%EC%9D%B4%EC%95%BC

문제

  • BOJ 15926
  • 제목: 현욱은 괄호왕이야

Closes #124

@sh0723
sh0723 merged commit c773378 into main Jul 3, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 15926] 현욱은 괄호왕이야

1 participant