Funcia
Lv.1stackstring

올바른 괄호 문자열

메모리 제한
256 MB
정확성 시간 제한
10000 ms
정답률
50.0%
푼 사람
1
0

문자열 S가 주어집니다. (, ), [, ], {, } 여섯 종류의 문자로만 이루어져 있습니다.

괄호가 올바르게 짝지어져 있으면 true, 아니면 false를 반환하세요.

올바르다는 것은 모든 여는 괄호가 같은 종류의 닫는 괄호와 짝을 이루고, 짝지어진 구간이 서로 교차하지 않는다는 뜻입니다.

입출력 예

Sresult
"{[()()]}"true
"([)]"false
"("false

입출력 예 설명

예 2 — 괄호 개수는 맞지만 (와 [가 교차해서 올바르지 않습니다.

예 3 — 닫히지 않은 괄호가 남아 있습니다.

효율성

이 문제에는 효율성 테스트가 있습니다. 제한 사항의 입력 크기를 보고 필요한 시간 복잡도를 직접 판단하세요.

함수 시그니처

solution(S: string) → bool

제한 사항

  • 1≤∣S∣≤200,0001 \le |S| \le 200{,}000
  • S는 (, ), [, ], {, } 로만 이루어져 있습니다.

기대 복잡도

시간
O(N)
공간
O(N)

입출력 예

S기대 출력
"{[()()]}"true
"([)]"false
"("false

힌트

힌트

가장 최근에 열린 괄호가 가장 먼저 닫혀야 합니다.

  • 여는 괄호면 → 보관한다
  • 닫는 괄호면 → 보관해 둔 것이 남아 있는지 먼저 확인하고, 가장 최근 것이 짝인지 본다

놓치기 쉬운 세 가지입니다.

  1. 닫는 괄호인데 남은 것이 없으면 false (예: ")("). 확인 없이 Peek하면 예외가 납니다.
  2. 꺼낸 것이 다른 종류면 false
  3. 다 돌고 나서 남은 것이 없어야 true (예: "(")

괄호가 한 종류뿐이라면 카운터 하나로도 되지만, 여러 종류일 때는 "가장 최근에 열린 것이 무엇인지"를 알아야 합니다.

언어별 시간 제한

언어효율성 시간 제한
C (GCC, gnu17)200 ms추정
C++ (GCC, gnu++23)200 ms도출됨
Python 3.131000 ms도출됨
Java 251400 ms추정
Kotlin 2.4 (JVM)1400 ms추정
C# 14 (.NET 10)1000 ms도출됨

테스트 그룹

그룹배점테스트 수공개 범위
sample03입력·출력 공개
correctness4011판정만
performance604판정만
에디터 불러오는 중…

아직 결과가 없습니다. 실행 또는 제출하세요.