잡다한 소리 하는 블로그

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

백준 1

[백준 C++] 4949 - 균형잡힌 세상

괄호 짝 맞추는 문제입니다. 여러 방법이 있지만, 이 풀이에서는 스택을 이용합니다. 괄호의 규칙은 아래와 같습니다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. 따라서 괄호는 ( value ), [ value ] 와 같은 형태는 가능하지만, ( value ], [ value ) 와 같은 형태나 서로 매칭되지 괄호가 존재하지 않을 경우일 때 규칙에 위배됩..

해설 2022.01.06
이전
1
다음
더보기
프로필사진

문제를 풀거나 문제를 만드는 블로그입니다

  • 분류 전체보기 (6)
    • 해설 (2)
    • 꿀팁 혹은 끌팁 (4)

Tag

맥 윈도우, 백준, 윈도우11 ARM, M2윈도우, M1윈도우, 애플실리콘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바