알고리즘/자료구조

실행 도중에 스스로를 재호출하는 함수기저 사례(base case) 재귀함수가 더 이상 호출되지 않도록 하는 특정 조건 (=재귀 함수 탈출 조건) \-> 기저사례를 설정하지 않으면 RecursionError 발생한다.함수가 호출되면 메모리에 생기는 공간. 함수 실행에

key, value로 데이터를 저장하는 자료구조이다. 각 key에 해시함수를 적용해 고유한 index를 생성하고 이를 활용해 값을 저장&검색 하기 때문이다. 때문에 빠르게 데이터를 검색할 수 있으며 시간복잡도는 O(1)이 된다.분리 연결법

그리디 알고리즘 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 (ex. 단순하게 큰 경우만 쫓음) 항상 최적의 결과를 도출하는 것은 아니지만 어느 정도 최적의 해에 근사한 값을 빠르게 구할 수 있다. 최소비용 신장트리 (MST) 문제 : 모든 신장트리 T중 가중

이진코드 binary code 데이터 파일을 이진코드로 인코딩하여 저장. 길이가 고정된 fixed-length 이진코드와 길이가 변하는 variable-length 이진코드가 있다. 가장 많이 사용되는 문자의 비트가 가장 짧도록 설정해주면 압축 효율이 올라간다. > 사

어떤 문제를 컴퓨터로 풀기 위한 효율적 절차. 풀이의 단계별 절차를 명확하게 기술문제 : 어떤 수 x가 n개의 수로 구성된 리스트 s에 존재하는가?해답 : x가 존재하면 x의 인덱스, 존재하지 않으면 0파라미터 : 정수n(>0), 리스트S, 원소x입력사례 : S = 0

이진탐색(=이분탐색, 이분검색), 합병정렬

트리를 순회하는 3가지 방법