meetcode-2020-08-22

https://leetcode.com/problems/merge-two-sorted-lists/매우 유명한 문제입니다.가장 무작정 푸는 법은 두 리스트을 연결하고 소팅 알고리즘을 사용하면 될 것 같습니다.하지만 이 방법은 주어진 조건을 제대로 활용하지 않는 것

https://leetcode.com/problems/sort-list/일반적인 소팅알고리즘 중에서 효율적인 소팅 알고리즘은quick sort, merge sort, heap sort 가 있습니다.일단 heap sort 은 사용하기 매우 힘들어 보입니다. 물론

https://leetcode.com/problems/merge-k-sorted-lists/매우 유명한 문제입니다.그리고 21번 알고리즘을 그대로 사용할 수 있습니다.21번 문제에서는 2개의 list 에서만 merge 을 햇지만 이번에는 k 개의 list 에

https://leetcode.com/problems/exam-room/chairs 을 sort 한 상태로 가지고 있다고 하면 그 다음 앉을 곳은 각 chair들의 가운데 라는 것을 알 수가 있다.chair 을 맨 앞과 맨 뒤는 예외 케이스로 생각 하고 나머지

https://leetcode.com/problems/perfect-rectangle/이 문제을 봤을 때 가장 먼저 생각 나는 방법은전체 좌표평면을 2d 배열로 나타내고 각각의 rectangle 에 대해서 색칠을 한 후에이 전체 좌표평면이 rectangle 인