글 읽기 - [자바] 탑 시간초과 메모리초과... 미칠거같습니다 도와주세요

dbstnsdl12 4년 전 0

배열로도 해보고 리스트로도 해보고 하는데 도저히 어디서 원인이 되는지 모르겠습니다...

로직이 잘못됐는지 시간초과가 뜨길래 그걸 고쳤더니 같은 퍼센트에서 메모리초과가 뜨고

배열 할당이 너무 커서그런건지 해서 리스트로 해봤더니 시간초과 뜨고

이거만 풀고 다른일하려고했는데 미쳐돌아버릴거같습니다 도와주세요...

import java.io.*;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main {
    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 N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] arr = new int[N];
        Stack<Integer> stack = new Stack<>();
        Stack<Integer> stack1 = new Stack<>();
        while (st.hasMoreTokens()){
            stack.push(Integer.parseInt(st.nextToken()));
        }
        int k = N - 1;
        int idx = N - 1;
        int tmp = 0;
        while (!stack.isEmpty()) {
            tmp = stack.pop();
            if (!stack.isEmpty() && stack.peek() >= tmp) {
                arr[idx] = k;
                while (!stack1.isEmpty()) {
                    stack.push(stack1.pop());
                    k++;
                }
                idx--;
            } else {
                stack1.push(tmp);
            }
            k--;
        }
        for (int i = 0; i < N; i++) {
            bw.append(String.valueOf(arr[i])).append(" ");
        }
        bw.flush();
        br.close();
        bw.close();
    }
}

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

문제

문제

출처

ICPC

[자바] 탑 시간초과 메모리초과... 미칠거같습니다 도와주세요

dbstnsdl12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말