20190407 TIL
summary : 알고리즘, mergesort 구현, quicksort 구현
DONE
오늘은 알고리즘의 날! 알고리즘 문제 풀이 7문제
- 논리 구현 및 배열 활용, sort 구현 문제
- JAVA의 comparator를 구현해야 풀 수 있는 문제가 있었다. 잠시 잊고 있었지만 API 보고 예제 찾아보면서 다시 기억 회복!
- Integer.parseInt 를 사용하니 시간 초과가 뜨는 문제가 있었다. 생각보다 메모리나 시간에 많은 부담이 가는 모양. 최대한 지양하고 간결하게 문제를 풀자
- 분명히 내가 선정한 테스트 케이스는 다 통과하는데 시간 초과가 뜨니 멘탈이 바사삭… 빨리 원인을 찾도록 노력하자. 분명히 많은 메모리 비용이 드는 구문이 있을 것이다.
mergeSort 구현 및 quickSort 구현
- kocw의 부경대 권오흠 교수님 강좌를 들은 것이 확실히 도움이 되었는지 보지 않고도 쓱쓱 구현했다
- 머릿 속에 그림을 그리면서 구현을 하는 것이 중요하다. 코드는 그저 머릿속의 pseudo code를 구현하는 것에 불과하다
- 내일은 bubbleSort와 InsertionSort의 기본적인 N^2 시간 복잡도의 sort를 구현해봐야겠다.
TODO
내일은 자바스크립트의 날! 재귀컨셉을 이용해서 아마 재미있는 프로그래밍을 할 것 같다!
요즘에 프로그래밍과 관련된 책이 아니면 책을 너무 안읽는다. 예전엔 직업 정신으로라도 읽었는데 이젠 뭐….교양을 좀 쌓자.
생각보다 코드스쿼드 과정이 빡빡하다. 이젠 메모리와 cpu를 구현해야 한다…. 미리미리 개인 스케줄과 루틴을 점검하자.
네이버 부스트코스 백엔드 부분 1 chapter (4~5강) 지하철에서 듣기
Date:
Tags:
til