이번주 목표
알고리즘 2주차 잘 따라가기
TIL
오늘 문제는 주로 우선순위 큐를 이용하면 무난하게 해결 가능한 문제들이었다. 어제보다 반절 정도 시간 내에 해결 완료.
우선순위 큐 탐색 삽입/정렬 시간복잡도 알아두기
Comparing, then? 이것도 알아두면 가독성 있게 사용 가능
Comparator, Comparable 차이 구분해두기
문제에서 수식이 주어지면 이항 등의 조작으로 시간 복잡도 등 줄이기 가능
정렬이 가능한 경우 이분탐색 적용하는 게 좋다
자바에서 해시충돌을 완화시키는 방법 -> 체이닝, 링크드리스트, 특정 입력 값이 넘어가면 레드-블랙 트리
=> 이거 정리 한 번 할 필요 있겠다 생각이 들었다
세 수의 합 문제에서 이분탐색 보다 set.containsKey 가 메모리/시간 측면에서 좋지 않았다. 왜일까? 잠깐 찾아본 결과 아래 링크 내용이 볼만한 것 같다. 시간복잡도 계산할 때 상수는 무시하고 다루는데 무시당한 상수의 반란 같은 건지..
https://www.acmicpc.net/board/view/57406
오늘의 백준 티어 Gold III 1110 CLASS 3
오늘 진행된 강의에서 학습한 내용은 무엇인가요?
힙, 해시 테이블
이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
Hash 계열 조회 시간 복잡도 O(1), 이분 탐색 조회 시간 복잡도 O(logN).
코드에서 이분 탐색이 더 빠르게 나온 이유에 대한 고찰..
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스
pintor.dev