[Data Analytics] 데이터 구조(Data Structure)
Data Structure 데이터를 모아서 관리하는 방식
Data Structure 데이터를 모아서 관리하는 방식
그리디(Greedy) 현재 상황에서 지금 당장 좋은 것만 고르는 방법(단순 무식하게 탐욕적으로 풀이) 현재 선택이 나중에 미칠 영향에 대해서는 고려하지 않음 단순하지만 강력한 문제 해결 방법
이미 알고 있는 내용은 생략되었고, 모르고 있거나 기억하면 도움될 내용들만 정리함.
시간 복잡도 알고리즘을 위해 필요한 연산의 횟수 코딩 테스트에서 작성한 프로그램이 모든 입력을 받아 처리하고 실행한 결과를 출력하는데까지 걸리는 시간 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는 가?
1. 알고리즘 코딩 테스트 유형 구현(Implementation) : 33.0% DFS/BFS를 활용한 탐색 문제 : 20.9% 그리디(Greedy) : 19.8% 정렬 : 8.2% 다이나믹 프로그래밍 : 8.2% 이진 탐색 : 3.8% 최단 경로 : 3...