[TIL] 2020/10/15

yongkini ·2020년 10월 16일
0

Today I Learned

목록 보기
53/173

Today, I Will Learn


  • Toy problem 15번, 19번 풀기
  • redux + react로 toDoList 앱 만드는 법을 설계하기 (코딩x only 수기로 적어보기)

Today, I Learned


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

Planning to Study


  • 병합 정렬, 퀵 정렬, 힙 정렬, 삽입 정렬 공부 후에 Toy 19번 다시 풀어보기
  • 앱 설계한 것 실제로 코딩하기
profile
완벽함 보다는 최선의 결과를 위해 끊임없이 노력하는 개발자

0개의 댓글