[항해99 취업 리부트 코스 학습일지] 3주차 TIL(4)

그래프 강의를 들었지만 문제는 그래프 유형이 아니었다. 이분탐색, 구현, 스택, 우선순위큐 이 유형의 문제들이 나왔다. 지금까지 배웠던 개념을 정리한 느낌? 이다. 그래도 꽤 풀만 했다고 생각한다. 토요일이라 솔직히 좀 힘들었지만 ㅠㅠ 그래도 오늘 과제 완료해서 다행이다! 남은 알고리즘 주차도 화이티잉 !

 

- 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

그래프 기초

 

- 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

 

기술 매니저님 피드백

이분탐색 - 값의 범위만 잘 잡으면 쉬움 범위가 크면 완전탐색은 좀 의심해봐라

2번 문제 이긴 게임 수랑 전체 게임 수가 다르면 100%가 될 수 없다. 애초에 100%가 아니면 도달할 수 없다.

-> 내 코드에서는 result를 -1로 둬서 99%도 통과 가능한 거임

arrays.sort 시간 복잡도 -> O(nlogn)

 

Collections.sort()는 Tim Sort로 정렬된다.

Tim Sort는 Insert Sort + Merge Sort를 최적화한 정렬 알고리즘이다.

best case : O(n), Worst Case : O(nlogn)

참고

 

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다. 

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지