백준 1931 : 회의실 배정

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

문제

1 2

풀이

key : 그리디 알고리즘

  • 그리디 알고리즘을 사용하되, 시작 시간과 마치는 시간을 고려해야 하므로 정렬을 해주어야 한다.
  • 첫 번째로 입력 받은 마지막 시간을 저장한 후 시작 시간이 마지막 시간보다 같거나 큰 것을 조건으로 개수를 세면 된다.

완성된 코드

댓글남기기