love1358   4년 전

비효율적인 것은 알지만 제가 30분동안 고민해서 짜낸 알고리즘입니다. 첫번째는 모든것을 pair들을 정렬하고 두번째는 정렬한 순서대로 첫번째 페어의 두번째 원소 (즉 회의 끝나는 시간이) 그 다음 페어의 두번째 원소보다 크다면 첫번째 페어 시간대안에 두번째 페어가 존재 하므로 첫번째 페어를 삭제했습니다. 마지막으로 첫번째의 페어의 두번째 수가 (회의 끝나는 시간) 그 다음줄 페어의 첫번째 수(회의 시작시간) 보다 크다면 그 다음줄 페어를 삭제하였습니다. 이 문제가 예문이 하나밖에 없어서 이 코드가 잘 작동했는데 왜 3%도 넘기지 못하는지 궁금합니다 ㅠㅠ 

어느 부분이 에러가 있는건지 피드백 부탁드립니다. 그리고

처음으로 제힘으로 풀어본 알고리즘 문제인데 어떤점이 비효율적인지도 피드백 남겨주시면 감사하겠습니다.

zenith82114   4년 전

시작 시간과 끝 시간이 같은 pair가 있을 수 있으니 시작 시간이 겹친다고 무조건 지워서는 안 됩니다.

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