글 읽기 - 자바 메모리 초과

bitlez3470 3년 전 0

예시 케이스는 통과하는데 그냥 틀린건지 메모리를 잘못 쓰고 있는건지 모르겠네요 ㅠㅠ

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        
        StringBuilder sb = new StringBuilder();
        while (!s.equals(".")) {
            boolean not = false;
            Stack<Character> st1 = new Stack<>();
            for (int i = 0; i < s.length(); i++) {
                char ch = s.charAt(i);
                if (ch == '(' || ch == '[') {
                    st1.push(ch);
                } else if (ch == ')') {
                    if (st1.empty() || st1.peek() != '(') {
                        sb.append("no\n");
                        not = true;
                        break;
                    } else
                        st1.pop();
                } else if (ch == ']'){
                    if (st1.empty() || st1.peek() != '[') {
                        sb.append("no\n");
                        not = true;
                        break;
                    } else
                        st1.pop();
                }
            }
            if (!not) {
            if (st1.empty()) {
                sb.append("yes\n");
            } else
                sb.append("no\n");
            s = br.readLine();
            }
        }
        System.out.println(sb);
    }
}

knight2995 3년 전 0

[ first in ] ( first out )].
.
를 넣으니 시간초과에 걸리는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 메모리 초과

bitlez3470 3년 전 0

knight2995 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말