Lv.1stackstring
올바른 괄호 문자열
- Memory limit
- 256 MB
- Correctness time limit
- 10000 ms
- Acceptance
- 50.0%
- Solvers
- 1
문자열 S가 주어집니다. (, ), [, ], {, } 여섯 종류의 문자로만 이루어져 있습니다.
괄호가 올바르게 짝지어져 있으면 true, 아니면 false를 반환하세요.
올바르다는 것은 모든 여는 괄호가 같은 종류의 닫는 괄호와 짝을 이루고, 짝지어진 구간이 서로 교차하지 않는다는 뜻입니다.
입출력 예
| S | result |
|---|---|
"{[()()]}" | true |
"([)]" | false |
"(" | false |
입출력 예 설명
예 2 — 괄호 개수는 맞지만 (와 [가 교차해서 올바르지 않습니다.
예 3 — 닫히지 않은 괄호가 남아 있습니다.
효율성
이 문제에는 효율성 테스트가 있습니다. 제한 사항의 입력 크기를 보고 필요한 시간 복잡도를 직접 판단하세요.
Function signature
solution(S: string) → bool
Constraints
S는(,),[,],{,}로만 이루어져 있습니다.
Expected complexity
- Time
- O(N)
- Space
- O(N)
Examples
| S | Expected |
|---|---|
"{[()()]}" | true |
"([)]" | false |
"(" | false |
Hint
Hint
가장 최근에 열린 괄호가 가장 먼저 닫혀야 합니다.
- 여는 괄호면 → 보관한다
- 닫는 괄호면 → 보관해 둔 것이 남아 있는지 먼저 확인하고, 가장 최근 것이 짝인지 본다
놓치기 쉬운 세 가지입니다.
- 닫는 괄호인데 남은 것이 없으면
false(예:")("). 확인 없이Peek하면 예외가 납니다. - 꺼낸 것이 다른 종류면
false - 다 돌고 나서 남은 것이 없어야
true(예:"(")
괄호가 한 종류뿐이라면 카운터 하나로도 되지만, 여러 종류일 때는 "가장 최근에 열린 것이 무엇인지"를 알아야 합니다.
Time limits per language
| Language | Efficiency time limit | |
|---|---|---|
| C (GCC, gnu17) | 200 ms | estimated |
| C++ (GCC, gnu++23) | 200 ms | derived |
| Python 3.13 | 1000 ms | derived |
| Java 25 | 1400 ms | estimated |
| Kotlin 2.4 (JVM) | 1400 ms | estimated |
| C# 14 (.NET 10) | 1000 ms | derived |
Test groups
| Group | Weight | Tests | Visibility |
|---|---|---|---|
| sample | 0 | 3 | inputs and outputs |
| correctness | 40 | 11 | verdict only |
| performance | 60 | 4 | verdict only |