코딩테스트를 위한 자료구조와 알고리즘 with c++
독서기간_22년 11월 21일 ~ 22년 11월 22일 저자_존 캐리, 세리안 도시, 피야스 라잔 급하게 코테를 벼락치기 해야 할 일이 있어서 급하게 읽은 책^^ 이론 위주로 읽었다. C++ STL 라이브러리, 트리, 힙, 해시 테이블, 분할 정복, 그리디, 정렬, 그래프1, 그래프2, 동적 계획법1, 동적 계획법2로 목차가 구성되어 있다. 코테에 출제되는 수준의 알고리즘을 다룬다. 알고리즘이 이론뿐만 아니라 실무에서 성능을 고려하는 알고리즘을 사용하는 방법을 알 수 있다. 예를 들어, 블룸필터가 거짓-부정(false-negative)이 없다는 것은 확신하지만 거짓-긍정(false-positive)이 있다는 것은 확신하지 못하는 알고리즘이라면, 수억 개의 이메일에서 중복되는 이메일이 있는지 찾는 알고리즘..
2022. 11. 24.