BOJ 1023 : 올바른 괄호
2021. 8. 17. 01:32ㆍPS/DP
https://www.acmicpc.net/problem/1023
1023번: 괄호 문자열
괄호 문자열은 다음과 같이 정의 한다. 빈 문자열은 괄호 문자열이다. S가 괄호 문자열일 때, (S)도 괄호 문자열이다. S와 T가 괄호 문자열이라면, ST도 괄호 문자열이다. 모든 괄호 문자열은 위의
www.acmicpc.net
<BOJ 17428 : K번째 괄호 문자열>를 먼저 풀고 오는걸 추천한다.
17428번: K번째 괄호 문자열
첫째 줄에 K번째 괄호 문자열을 출력한다. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다.
www.acmicpc.net
dp[a][b][c] = 크기 a, b='('갯수 - ')'갯수, b<0이었던 적이 있었는가 -> c라고 할때, 만들 수 있는 괄호 ㄴㄴ 문자열의 갯수
b<0인 경우를 주의하는 것 빼고는 BOJ 17428과 비슷한 방식으로 하면 풀린다.
'PS > DP' 카테고리의 다른 글
| BOJ 9520 : NP-Hard (0) | 2021.11.16 |
|---|---|
| BOJ 5573 : 산책 (0) | 2021.11.16 |
| BOJ 17428 : K번째 괄호 문자열 (0) | 2021.08.14 |
| BOJ 6171 : 땅따먹기 (1) | 2021.08.08 |
| BOJ 1066 : 에이한수 (0) | 2021.08.03 |