글 읽기 - 시간 초과 입니다. 어디서 틀렸을까요?

wkddnjsdlr 3년 전 0

처음에는 0이 들어오는 경우 무한 루프를 빠져나가지 못해 시간 초과가 나오는 줄 알았습니다.

하지만 해당 케이스를 고려하여 수정을 하였음에도 불구하고 여전히 시간 초과가 나오는데, 어디가 잘못되었을까요?

추가적으로 제가 푼 풀이는 시간 복잡도가 n 이 아닐까요?

package baekjoon.ps10greedy;

import java.io.*;

public class P09_PackagingShome {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] nm = br.readLine().split(" ");
        String[] boxes = br.readLine().split(" ");

        int n = Integer.parseInt(nm[0]);
        int m = Integer.parseInt(nm[1]);
        int answer = 1;
        int index = 0;
        if (n == 0) answer = 0;
        else {
        int[] arr = new int[n];

        for (int i = 0; i < boxes.length; i++) {
            arr[i] = Integer.parseInt(boxes[i]);
        }
        while (true) {
            if(index == arr.length - 1) break;

                int size = m - arr[index];
                if(size <= 0) { // 새로운 박스를 갈아 끼울 떄
                    if(size == 0) index++;
                    answer++;
                    m = 10;
                }else { // 책이 박스로 들어갈 때
                    m -= arr[index++];
                }
            }
        }

        bw.write(String.valueOf(answer));
        bw.flush();
        bw.close();
    }
}

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

문제

문제

출처

ICPC

시간 초과 입니다. 어디서 틀렸을까요?

wkddnjsdlr 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말