인프런 커뮤니티 질문&답변
작성한 질문수
모든 경우를 탐색하지 않아도 되는 이유가 무엇인가요?
작성
·
143
0
안녕하세요,
궁금한 점이있어서 질문드립니다.
2,3
1,4
3,5
4,6
5,7
로 정렬하여 찾는다 는 것 까진 이해했는데,
1,4 부터 탐색
3,5 부터 탐색
... 같은 경우를 하지 않아도 되는 이유가 무엇인지 알수있을까요?
답변 1
2
김태원
지식공유자
안녕하세요^^
회의가 끝나는 시간에 포커스를 맞춰야 합니다.
제일 먼저 끝나는 회의부터 시작하는게 제일 많은 회의를 할 수 있는 것입니다.
제일 먼저 끝나는 회의를 제껴놓고 두 번째로 끝나는 회의부터 시작하는게 제일 먼저 끝나는 회의부터 시작하는 것보다 더 많은 회의를 할 수 있는 경우가 존재할 수 있을지 생각해보세요.
그런 예가 있는지 스스로 입력데이터를 만들어 보세요. 만들려고 시도하다 보면 없다는 것을 알게되고 깨달음을 얻을 것입니다.