백준#1931-회의실배정

https://www.acmicpc.net/problem/1931

1931번: 회의실배정

그리디 알고리즘으로 분류된 회의실 배정 문제 입니다.

 

이 문제는

3

4 7

2 5

1 4 와 같이 입력 값의 갯수와 한 쌍의 int가 하나의 데이터로 주어집니다 이를 start, end로 부르겠습니다.

 

이 문제의 핵심은 Sort()입니다. C++, JAVA만 쓰다가 C#으로 만든 객체의 Sort()를 쓰려니 고생을좀 했습니다.

C# Sort()의 방법은 Problem 게시판에 등록 하겠습니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1931
{
    class Job : IComparable
    {
        public int start;
        public int end;
 
        public Job(int start, int end)
        {
            this.start = start;
            this.end = end;
        }
 
        public int CompareTo(Object obj)
        {
            Job other = obj as Job;
            if (this.end == other.end)
                return start.CompareTo(other.start);
            else
                return this.end.CompareTo(other.end);
        }
    }
 
    class Program
    {
        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());
            List<Job> jobList = new List<Job>();
            for (int i = 0; i < num; i++)
            {
                string[] input = Console.ReadLine().Split(' ');
                jobList.Add(new Job(int.Parse(input[0]), int.Parse(input[1])));
            }
 
            jobList.Sort();
 
            int answer = 1;
            Job current = jobList[0];
 
//핵심 부분.
            for (int i = 1; i < jobList.Count; i++)
            {
                if(jobList[i].start >= current.end)
                {
                    current = jobList[i];
                    answer++;
                }
            }
//여기까지.
            Console.WriteLine(answer);
        }
    }
}