parallel_odoc/Brackets2.java at master · parallel5940/parallel_odoc · GitHub

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Brackets2 {

    public static char searchBracketPair(char originalBracket) {
        char pairBracket;

        if (originalBracket == '[') {
            pairBracket = ']';
        } else if (originalBracket == ']') {
            pairBracket = '[';
        } else if (originalBracket == '(') {
            pairBracket = ')';
        } else if (originalBracket == ')') {
            pairBracket = '(';
        } else if (originalBracket == '{') {
            pairBracket = '}';
        } else if (originalBracket == '}') {
            pairBracket = '{';
        } else {
            pairBracket = '*';
        }

        return pairBracket;
    }

    // 먼저 입력값이 짝수인지 확인. 홀수이면 그냥 끝.
    // 그리고 입력값 중에 괄호가 아닌애가 있는지 확인. 아니면 끝.
    public static boolean isScannerValid(char[] scanner) {
        boolean returnValue = false;

        if (scanner.length % 2 == 0) {
            for (int i = 0; i < scanner.length; i++) {
                if ((scanner[i] == '[') || (scanner[i] == ']') || (scanner[i] == '{') || (scanner[i] == '}')
                        || (scanner[i] == '(') || (scanner[i] == ')')) {
                    returnValue = true;
                }
            }
        }

        return returnValue;
    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        String[] brackets = new String[T];
        char[] elements = new char[10000];

        String[] printValue = new String[T];

        List<Character> eList = new ArrayList<Character>();
        int count = 0;

        if ((1 <= T) && (T <= 100)) {
            for (int i = 0; i < T; i++) {
                brackets[i] = sc.next();
                elements = brackets[i].toCharArray();

                eList.clear();
                count = 0;

                if (isScannerValid(elements)) {

                    System.out.println("valid" + elements.length);

                    for (int j = 0; j < elements.length; j++) {
                        eList.add(elements[j]);

                        System.out.println(eList.get(j));
                    }

                    System.out.println("1. " + eList.size());
                    System.out.println("2. " + count);

                    while ((eList.size() != 0) && (count != eList.size())) {
                        count = eList.size();

                        for (int j = 0; j < eList.size() - 1; j++) {
                            if (eList.get(j + 1) == searchBracketPair(eList.get(j))) {
                                eList.remove(j);
                                System.out.println("::: " + j + eList.toString());

                                eList.remove(j);
                                System.out.println("::: " + eList.toString());
                            } else {
                                System.out.println("??????");
                            }
                        }
                        System.out.println(eList.size());

                        if (eList.size() == 0) {
                            printValue[i] = "YES";
                        } else {
                            printValue[i] = "NO";
                        }
                    }
                } else {
                    printValue[i] = "NO";
                }
            }
            for (int i = 0; i < T; i++) {
                System.out.println(printValue[i]);
            }
        }
        sc.close();
    }
}