gidskql6671   2달 전

아래의 소스 코드에서 주석처리된 부분을 포함하면 정답이 나오고, 주석처리된 부분을 포함하지 않으면 오답이 나옵니다.

그리디 알고리즘을 이용하여 풀었는데, 끝나는 시점을 오름차순으로 정렬하면, 더 먼저 만나는 원소가 더 빨리 or 같이 끝난다는 뜻이니깐

시작시간은 어떻게 되든, 이전 회의가 끝나는 시간 뒤에만 있다면 상관이 없지 않나요??

끝나는 시간이 같을 경우, 시작 시간 순으로 오름차순 정렬하는 것이 무슨 의미가 있는지 궁금합니다...

yoonsang9114   2달 전

회의가 시작하자마자 끝나는 경우 문제가 발생할거 같아요.

gidskql6671   2달 전

그 경우는 아닐겁니다. 하단의 for문에서 시작 시간이 이전 회의가 끝나는 시간과 동일할 때도 카운트를 해주기 때문에, 모두 포함이 되는 것을 확인하였습니다...

또한, 끝나는 시간 순으로 오름차순이 되어있어서 시작시간이 a이고 끝시간 b인 다른 회의가 먼저 있었다 할지라도, 시작시간 끝시간 둘다 b인 회의 or 시작시간 끝시간 둘다 a인 회의는 카운트되니깐요... 

yoonsang9114   2달 전

시작 시간순으로 정렬이 되어있지 않다고 할 때, 회의 A가 (K,K)이고, 회의 B가(N,K)(N<K) 라고 할 때 회의 A가 먼저 진행되면 회의 B->A를 진행할 수 있었음에도 회의 A만 진행하게 되지 않을까요?

gidskql6671   2달 전

어 정말 그렇네요!! 감사합니다. 궁금증이 해결됐어요 :)

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