알고리즘 1주차 잘 따라가기
알고리즘 1주차 3일차 강의 듣기 및 데일리 과제 1~8번 풀기
오늘 강의 내용은 자바 내장 함수랑 시간/공간 복잡도 내용이었는데 알고리듬 과제는 dfs를 사용해야 하는 문제들이 좀 있었다. 그래도 기존에 풀어봤던 경험이 있어서 다 풀 수 있었다. 내일 문제 살짝 흝어봤는데 좀 어려운 지점들이 많을 것 같아 보인다. 내일도 잘 풀어 나갈 수 있길...
피드백 시간에 dfs를 실전에서 적용해 본 경험을 얘기해주셨는데, 많이 경험해보진 않았고 탐색기 구현할 때? 정도 써보신 것 같다고 함
스트림 내부에서 Tim sort가 좀더 최적화 된 방법론이니 공부해볼만 하다는 말씀도 해주셨다. 찾아보니 Arrays.sort는 인자의 타입이 원시타입인 경우에는 DualPivotQuicksort.sort()가, Object Type인 경우에는 TimSort.sort()가 사용된다고 한다. 자바 독에 있는 설명을 좀 더 읽어봐야 할 듯 싶다. 나중에 정렬 알고리즘 전체 정리하는 포스팅 해보는 것도 괜찮을 듯..
msa 관련 서적 오늘 1장 마침.. 이제 본격적인 내용 시작이다. 빨리 개념 숙지를 완료해야 4주 정도 짧은 시간 동안 프로젝트를 잘 마칠 수 있겠다는 생각이 든다.
오늘의 백준 티어 Gold V 844 CLASS 2+
자바 내장함수, 시간 복잡도, 공간 복잡도
오늘은 대부분 비슷하게 구현 했음. TimSort 정렬 방법론에 대해 공부해봐야겠다.
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스