글 읽기 - C++ 시간초과 질문 드립니다...

tlwake0511 2년 전 0

예시 와 게시판에 반례등은 다 통과하는데 제출하면 시간초과가 계속 뜹니다... 어디가 문제일까요..??

#include <iostream>

using namespace std;

int N;                            // 총 트럭의 수
int W;                            // 다리의 길이                       
int L;                            // 다리가 버틸 수 있는 최대 하중
pair<int,int> truck[10];          // first에는 트럭의 하중,  second에는 트럭이 다리의 처음지점으로 부터 얼마나 이동하였는지 저장함
int cur_L = 0;                    // 현재 올라가 있는 하중

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> N >> W >> L;

    for (int i = 0; i < N;++i)
    {
        int info;
        cin>>info;
        truck[i].first = info;
        truck[i].second = 0;
    }

    int cnt = 0;
    int nxt_truck = 0;
    int first_truck = 0;
    while (truck[N - 1].second != W + 1) // 마지막 트럭이 다리를 지나게 되면 루프를 종료
    {
        cnt++;

        for (int i = first_truck; i < nxt_truck;++i)    // 다리위의 트럭의 경우 이동함 +1
            truck[i].second++;

        if(truck[first_truck].second==W+1)          // 트럭이 다 도착했을 경우
        {
            cur_L -= truck[first_truck].first;    // 그 트럭의 하중을 제거
            first_truck++;
        }

        if(nxt_truck<N && L>=cur_L+truck[nxt_truck].first)  // 다음트럭이 존재하고, 아직 다리의 하중이 지탱할만 할 경우
        {
            cur_L += truck[nxt_truck].first;
            truck[nxt_truck].second++;
            nxt_truck++;
        }
    }
    cout << cnt;
    return 0;
}

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

문제

문제

출처

ICPC

C++ 시간초과 질문 드립니다...

tlwake0511 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말