• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

comparator로 sorting해야하는 이유가 있나요????

21.01.06 13:52 작성 조회수 83

1

sorting하는 과정이 빠지면 오답인가요???

답변 1

답변을 작성해보세요.

1

네 소팅을 꼭 해줘야 합니다.

1. 문제에서 회의실 start, end 시간이 주어집니다. 그리고 우리는 몇개의 회의실이 필요한지 계산해야죠

2. 우리는 start타임으로 소팅을 해줘야죠 그래야 회의실 start 타임 순서대로 소팅이 된게 나오죠

예를들어 0, 5, 15분에 시작하는 시간으로 만들어야겠죠?

소팅을 안하면 , 극단적으로 15분에 시작하는 회의실 먼저 나오고 5분나오고 이렇게 되면 비교를 할수가 없잖아요..