글 읽기 - 반례좀 부탁드립니다.

qorehduf3 1년 전 0

끝나는 시간을 기준으로 오름차순 정렬해서

들어갈 수 있는 회의실 중에 가장 빨리 끝나는 시간대가 있으면 횟수를 늘려가는 방식으로 접근했습니다.

반례가 도저히 떠오르지 않아 질문드립니다.

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

namespace studybaekjoon
{
    class Program
    {
        static void Main(string[] args)
        {
            int answer = 0;
            int roomCount = int.Parse(Console.ReadLine());
            string[] input = new string[roomCount];
            List<List<int>> times = new List<List<int>>();

            for(int i = 0; i < roomCount; ++i)
            {
                input = Console.ReadLine().Split(' ');
                times.Add(new List<int> { int.Parse(input[0]), int.Parse(input[1])});
            }
            times = times.OrderBy(x => x[1]).ToList();

            int currentEndTime = times[0][1];
            ++answer;
            
            for(int i =1; i < times.Count; ++i)
            {
                if(times[i][0] >= currentEndTime)
                {
                    currentEndTime = times[i][1];
                    ++answer;
                }
            }

            Console.WriteLine("{0}", answer);
        }
    }
}

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

qorehduf3 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말