[백준 11000번] - 강의실 배정(C/C++)
2022. 9. 3. 23:35
Problem Solving/백준
[문제 설명] [문제 풀이] 풀다보니.. 답을 맞추긴 했지만.. 코드가 좀.. 그렇다.. 다른 사람들을 봤을때 우선순위 큐를 사용해서 문제를 푼거같은데.. 나중에 한번 다시 풀어봐야겠다. 내가 문제를 푼 방식은 아래와 같다. 1. sort함수를 사용해서 시작 시간이 빠른 순서로, 시작 시간이 같다면 강의 시간이 짧은 순서로 정렬했다. 2. isvisited 배열을 선언하여 방문 여부를 체크한다. 3. 방문하지 않은 인덱스일 경우 count를 증가시킨다. 4. 현재 강의가 끝나는 시간보다 큰 시작 시간을 갖는 인덱스를 lower_bound를 통해 구한다. 5. 찾은 인덱스가 방문하지 않은 곳이라면 방문 상태로 변경하고, 방문한 곳이라면 인덱스를 하나 증가시켜서 다시 확인한다. 6. lower_bound로 ..