algorithm

2021/05/13-14 S5-Week 2 : Data Structure and Algorithm Core - intro keyword : 자료 구조, 추상자료형(ADT), 할당과 참조 효율성

S5-Week 2 : Data Structure and Algorithm Core (2)컬렉션 자료형(list, tuple, dict, set..)에 대해서 배웠는데 추상 자료형이란?추상적으로 필요한 기능을 나열한 로직으로 (명세서)linked-list, queue,

오늘 배울 것 ✏️자료구조의 활용 방법1) 검색과 재귀2) 트리에 대한 기본 개념특정 노드를 추가하거나 삭제를 위해서는 검색이 우선되야 한다 (선행)최적 알고리즘 경로를 측정하는데 쓰인다검색하는 컬렉션이 무작위적이고 정렬되지 않은 경우, 선형 검색이 기본적인 검색 방법

오늘 배울 것 재귀와 분할 정복 메모이제이션 문제해결을 위한 고려사항 Memoization 분할된 서브문제를 해결하기 위해, 반복되는 해결법을 재사용하는 기법 (Dynamic Programming에서 활용됨) 미리 계산한 값을 재사용하기 때문에 프로그램 실행 속도