IMCAT.DEV
로그인 가입
챌린지 » 균형잡힌 괄호 문자열

균형잡힌 괄호 문자열

Hard · 스택 · 출제일 2026-10-06 · 풀이 0 / 제출 0

description문제

주어진 문자열이 균형잡힌 괄호 문자열인지 확인하는 프로그램을 작성하시오. 균형잡힌 괄호 문자열이란 모든 여는 괄호가 닫히고, 괄호의 쌍이 올바르게 매칭되는 문자열을 의미한다.

입력 형식

  • 첫 번째 줄에 문자열 S가 주어진다. (1 <= |S| <= 10000, S는 괄호 '(', ')'로만 이루어져 있다.)

    • 출력 형식

  • 문자열 S가 균형잡힌 괄호 문자열이면 'YES'를, 아니면 'NO'를 출력한다.

제약조건

1 <= |S| <= 10000

science예제

예제 1
입력
(())
출력
YES
예제 2
입력
(()
출력
NO
lightbulb 힌트 보기

스택 자료구조를 이용하여 괄호의 개수를 관리하세요.

code코드 작성

제출하려면 로그인이 필요합니다.