글 읽기 - 로직 구현에서 멘붕이 왔습니다...

sth4881 2년 전 0

이틀째 해보고 있는데, 하나를 수정하면 다른데서 오류나고 정신이 없네요.

계속 해보다가 혼자 힘으로는 안될것 같아서 도움을 요청해봅니다.

제가 여쭤보고싶은 부분은 트럭이 다리를 완전히 건넌 순간에

time을 증가시키지 않고 새로운 트럭을 올라오는 방법입니다.

어떻게 하면 구현할 수 있을까요?

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

public class BOJ13335 {
    public static int N, L, W; // 트럭의 개수, 다리의 길이, 다리의 최대 하중
    public static int time = 0; // 다리를 건너는데 필요한 최단시간
    public static int curWeight = 0; // 다리 위에 올라와있는 트럭들의 무게
    public static LinkedList<Truck> trucks; // 다리 위에 올라가지 않은 대기 트럭의 리스트
    public static LinkedList<Truck> onBridge; // 다리 위에 올라와있는 트럭의 리스트
    static class Truck {
        int weight;
        int location;
        public Truck(int weight, int location) {
            this.weight = weight;
            this.location = location;
        }
    }
    public static int moveTruck() {
        while(!trucks.isEmpty()) {
            // 새로운 트럭의 무게를 포함해서 W를 초과하지 않으면
            if(curWeight+trucks.getFirst().weight<=W) {
                // 새로운 트럭의 무게를 curWeight에 추가
                curWeight += trucks.getFirst().weight;
                // trucks에서 제거하고 onBridge에 추가
                onBridge.add(trucks.pollFirst());
            }
            move();
            // 선두 트럭이 다리를 건넜다면
            if(onBridge.getFirst().location>L)
                // 현재 무게를 감소하고 onBridge에서 제거
                curWeight -= onBridge.pollFirst().weight;
            time++;
        }

        while(!onBridge.isEmpty()) {
            move();
            // 선두 트럭이 다리를 건넜다면
            if(onBridge.getFirst().location>L)
                // 현재 무게를 감소하고 onBridge에서 제거
                curWeight -= onBridge.pollFirst().weight;
            time++;
        }
        return time;
    }
    public static void move() {
        // 다리 위에 올라와있는 모든 트럭을 이동
        for(int i=0; i<onBridge.size(); i++) {
            Truck truck = onBridge.get(i);
            onBridge.set(i, new Truck(truck.weight, truck.location+1));
            System.out.println("이동 후 : "+onBridge.get(i).weight+" "+onBridge.get(i).location+" "+time);
            System.out.println();
        }
    }
    public static void main(String[] args) {
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

            StringTokenizer st = new StringTokenizer(br.readLine());
            N = Integer.parseInt(st.nextToken());
            L = Integer.parseInt(st.nextToken());
            W = Integer.parseInt(st.nextToken());

            trucks = new LinkedList<>();
            onBridge = new LinkedList<>();

            st = new StringTokenizer(br.readLine());
            while(st.hasMoreTokens())
                trucks.add(new Truck(Integer.parseInt(st.nextToken()), 0));

            bw.write(moveTruck()+"\n");
            bw.close();
        } catch (IOException e) {
            e.getStackTrace();
        }
    }
}

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

문제

문제

출처

ICPC

로직 구현에서 멘붕이 왔습니다...

sth4881 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말