Algorithm
[이코테] Chapter1-3 / 복잡도
[이코테] Chapter1-3 / 복잡도
2021.10.28복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 효율적인 알고리즘을 사용한다고 했을 때, 보통 시간 복잡도와 공간 복잡도는 일종의 거래관례(Trad-off)가 성립한다. 메모리를 조금 더 많이 사용하는 대신에 반복되는 연산을 생략하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 이때, 메모리를 더 소모하는 대신에 얻을 수 있는 시간적 이점이 매ㅔ우 큰 경우가 종종 있다. 실제로 메모리를 더 많이 사용해서 시간을 비약적으로 줄이는 방법으로 메모제이션(Memoization)기법이 있다. 시간복잡도 알고리즘 문제를 풀 때 단순히 '복잡도'라고 하면 보통은 시간 복잡도를 의미한다. 코딩 테스트에서는 작..
[이코테] 알고리즘 인터뷰 공부
[이코테] 알고리즘 인터뷰 공부
2021.10.26알고리즘 인터뷰 공부를 시작하려고 한다. 각종 데이터분석이나 프로젝트들을 진행해왔지만, 알고리즘 공부를 해보는 것은 처음이라서 어떤 방법으로 공부를 해야할지 조금 막막했다. 그래서 괜찮은 책을 하나 구매해서 책을통해 공부를 하고, 각종 코딩테스트 플랫폼을 이용하여 연습해 보기로 결정했다. 책을 둘러보고 내가 구매한 도서는 "이것이 취업을 위한 코딩테스트다"라는 도서이다. 약 600페이지로 구성되어 있는데, 한페이지도 빼먹지 않고 재미있게 공부할 것이다. 목차 코딩 테스트, 무엇을 어떻게 준비할까? 코딩테스트 개요 코딩 테스트 개념과 배경 실습 환경 구축하기 복잡도 16년~20년 코딩 테스트 기출문제 유형 분석 최신 출제 경향과 준비 방향 연도별 코딩테스트 유형 분석 성공적인 취업을 위한 가이드 채용 프로..