글 읽기 - Stack으로 푸는 최단시간 문제

achaean 4년 전 0

이번 문제는 stack으로 풀고 싶어서 stack을 사용하였습니다.

role을 만들어 각 crane의 stack에 쌓는 방법으로 진행했습니다.

최단시간을 만들기 위해서 stack의 Count가 낮아야되는 것을 포인트로 잡고 진행하였지만 채점 중간에 틀렸다고 뜨네요.

어떤 Test Case에서 오류가 날까요?

한 20개 정도의 Test Case를 만들었는데 모두 통과했습니다.

알려주실 고수님들의 답변을 기다리겠습니다..(__)

using System;
using System.Collections;
using System.Collections.Generic;

namespace SHIP_1092
{
    class Program
    {
        static void Main(string[] args)
        {
            int crane = Convert.ToInt32(Console.ReadLine());
            List<Stack> craneSchedule = new List<Stack>();
            List<int> craneSize = new List<int>();
            String[] craneSize_String = Console.ReadLine().Split(' ');
            foreach (string size in craneSize_String)
            {
                Stack tmp = new Stack();
                craneSchedule.Add(tmp);
                craneSize.Add(Convert.ToInt32(size));
            }
            craneSize.Sort();
            craneSize.Reverse();
            int box = Convert.ToInt32(Console.ReadLine());
            String[] boxSize_String = Console.ReadLine().Split(' ');
            int[] boxSize = new int[box];
            int idxBox = 0;
            foreach (string size in boxSize_String) boxSize[idxBox++] = Convert.ToInt32(size);
            Array.Sort(boxSize);
            Array.Reverse(boxSize);
            int scheduleIdx = 1;
            idxBox = 0;
            if (boxSize[0] > craneSize[0])
            {
                Console.WriteLine("-1");
                return;
            }
            while (idxBox < box)
            {
                while (scheduleIdx < crane)
                {
                    if (craneSize[scheduleIdx] >= boxSize[idxBox])
                    {
                        if (scheduleIdx + 1 == crane)
                        {
                            craneSchedule[scheduleIdx].Push(boxSize[idxBox]);
                            scheduleIdx = 0;
                            break;
                        }
                        else if (craneSchedule[scheduleIdx].Count >= craneSchedule[scheduleIdx + 1].Count)
                        {
                            if (craneSize[scheduleIdx + 1] < boxSize[idxBox])
                            {
                                craneSchedule[scheduleIdx].Push(boxSize[idxBox]);
                                scheduleIdx = 0;
                                break;
                            }
                            else scheduleIdx++;
                        }
                        else
                        {
                            craneSchedule[scheduleIdx].Push(boxSize[idxBox]);
                            scheduleIdx = 0;
                            break;
                        }
                    }
                    else
                    {
                        craneSchedule[scheduleIdx - 1].Push(boxSize[idxBox]);
                        scheduleIdx = 0;
                        break;
                    }
                }
                idxBox++;
            }
            int maxSize = 0;
            foreach (Stack schedule in craneSchedule) if (maxSize < schedule.Count) maxSize = schedule.Count;
            Console.WriteLine(maxSize);
        }
    }
}

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

문제

문제

출처

ICPC

Stack으로 푸는 최단시간 문제

achaean 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말