redux + react로 toDoList 앱 만드는 법을 설계하기 (코딩x only 수기로 적어보기)
Today, I Learned
Toy 19번 : merge Sort를 구현까지 했는데, 테스트 케이스 배열의 길이가 100000을 넘어가니까 테스트의 조건을 충족시키지 못했다(시간초과). 병합 과정에서 insertion sort를 사용해서 연산의 수를 엄청 줄였다고 생각했는데 그것도 아니였나보다. => 결론 : 병합 정렬 vs 퀵, 힙정렬 그리고 삽입 정렬에 대해서 공부한 뒤에 좀 더 효율적인 시간복잡도를 내는 알고리즘을 고안해서 19번을 다시 풀어봐야겠다.