TIL

오늘 한 일

• 휴식
• leetcode
  • My Calendar I. (medium)

문제 풀이

My Calendar I. (medium)

중복 되지 않는 예약을 하는 문제 이다. 일정의 시작일과 종료일이 주어지고 겹치는 일정이 없으면 해당 일정을 추가 true 리턴, 겹치는 경우 false 리턴을 하는 문제이다.

일정은 [start, end) 의 형태이다. 일정을 저장할 배열 하나를 선언 하였고, 일정이 입력되면 해당 일정이 배열내에 일정과 겹치는 지를 판단한다. 배열내 일정의 시점과 종점을 a,b 입력되는 일정의 시점과 종점을 s, e 라고 할시 판단 조건은
1. a <= s < b
2. s <= a < e
3. s < a, e > b
로 셋중 하나라도 일치하면 해당 일정은 겹치는 일정으로 판단하고 false를 출력 하도록 하였다.

오늘은...

일상