[LeetCode] 1229. Meeting Scheduler
input으로 주어진 두 스케쥴을 첫번째 요소의 크기를 기준으로 오름차순으로 정렬 후 각각에 index를 부여했다. 시작 시간은 비교 중인 두 slot 중 큰 값을, 끝나는 시간은 작은 값을 계산해 공통되는 구간을 찾고 해당 구간의 크기가 duration보다 길면 충분히 겹치는 시간이 있기에 반환한다. 스케쥴의 각 slot에서 두번째 요소인 끝나는 시간을 기준으로 index를 증가시켜 나갔다. class Solution: def minAvailableDuration(self, slots1: List[List[int]], slots2: List[List[int]], duration: int) -> List[int]: slots1.sort() slots2.sort() i = j = 0 while i < le..
기술(Tech, IT)/리트코드(LeetCode)
2023. 8. 1. 07:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- leetcode
- The Economist
- 이코노미스트 에스프레소
- Python
- ml
- 파이썬
- 오블완
- tf-idf
- 티스토리챌린지
- min heap
- 리트코드
- join
- Hash Map
- I2C
- socket programming
- 이코노미스트
- 소켓 프로그래밍
- 투 포인터
- Android
- machine learning
- 안드로이드
- DICTIONARY
- vertex shader
- C++
- java
- 딕셔너리
- 머신 러닝
- defaultdict
- Computer Graphics
- The Economist Espresso
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
반응형