중복 되지 않는 예약을 하는 문제 이다. 일정의 시작일과 종료일이 주어지고 겹치는 일정이 없으면 해당 일정을 추가 true 리턴, 겹치는 경우 false 리턴을 하는 문제이다.
일정은 [start, end)
의 형태이다. 일정을 저장할 배열 하나를 선언 하였고, 일정이 입력되면 해당 일정이 배열내에 일정과 겹치는 지를 판단한다. 배열내 일정의 시점과 종점을 a,b 입력되는 일정의 시점과 종점을 s, e 라고 할시 판단 조건은
1. a <= s < b
2. s <= a < e
3. s < a, e > b
로 셋중 하나라도 일치하면 해당 일정은 겹치는 일정으로 판단하고 false를 출력 하도록 하였다.
일상