Notice
Recent Posts
Recent Comments
:: ADVANCE ::
[ALGOSPOT][stack] Mismatched Brackets 본문
반응형
ALGOSPOT stack
https://algospot.com/judge/problem/read/BRACKETS2
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
31
32
33
34
35
36
37
38
39
40
41
42 |
#include <stdio.h>
#include <string.h>
char input[50];
char stack[50];
int out[50];
int main(void)
{
int i, result = 0, n = 0, index = 0;
gets(input);
for (i = 0; i < (int)strlen(input); i++) {
if (input[i] == '(') {
stack[index++] = input[i];
}
else if (input[i] == ')' && stack[index - 1] == '(') {
if (out[index] == 0) out[index] = 1;
out[index - 1] += out[index] * 2;
out[index] = 0;
index--;
}
else if (input[i] == '[') {
stack[index++] = input[i];
}
else if (input[i] == ']' && stack[index - 1] == '[') {
if (out[index] == 0) out[index] = 1;
out[index - 1] += out[index] * 3;
out[index] = 0;
index--;
}
else {
printf("0\n");
return 0;
}
}
printf("%d\n", out[0]);
return 0;
} |
cs |
반응형
'Algorithm > ES (완전탐색)' 카테고리의 다른 글
[BaekJoon][2823] 유턴 싫어 (0) | 2016.04.11 |
---|---|
[BaekJoon][2816] 디지털 티비 (0) | 2016.04.11 |
[dovelet][BFS] 도망간 소를 잡아라 / catch_cow (0) | 2015.01.16 |
[dovelet][DFS] 최단 거리 미로 / maze (0) | 2015.01.14 |
[dovelet][DFS] 단지 번호 붙이기 / danji (0) | 2015.01.07 |
Comments