ABOUT ME

😇

Today
Yesterday
Total
  • boj)9012 - 괄호
    PS/boj 2020. 9. 13. 19:15
    import java.io.*;
    
    public class boj_9012 {
        public static void main(String[] args) throws IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
            int T = Integer.parseInt(br.readLine());
            for (int i = 0; i < T; i++) {
                String str = br.readLine();
                int temp = 0;
    
                for (int j = 0; j < str.length(); j++) {
                    if (str.charAt(j) == '(') {
                        temp++;
                    } else if (str.charAt(j) == ')') {
                        temp--;
                    }
    
                    if (temp < 0) {
                        bw.append("NO" +"\n");
                        break;
                    }
                }
    
                if (temp == 0) {
                    bw.append("YES" + "\n");
                } else if (temp > 0){
                    bw.append("NO" + "\n");
                }
            }
    
            bw.flush();
            bw.close();
        }
    }
    

     

    - 스택 생각

    - int 값 생성 후 ( ) 구분 후 +- 해주기

     

    'PS > boj' 카테고리의 다른 글

    boj)1406 - 에디터  (0) 2020.09.14
    boj)1874 - 스택 수열  (0) 2020.09.13
    boj)9093 - 단어 뒤집기  (0) 2020.09.13
    boj)10828 - 스택구현  (0) 2020.09.13
    boj)2644 - 촌수계산  (0) 2020.09.05
킹수빈닷컴