이코테

현재 상황에서 지금 당장 좋은 것만 고르는 방법머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

탐색(Search): 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정DFS, BFS는 그래프 탐색 알고리즘의 대표적인 알고리즘깊이 우선 탐색스택 or 재귀함수 사용해서 구현탐색 시작 노드를 스택에 삽입하고 방문처리스택의 최상단에 노드에 방문하지 않은 인접한 노드가

데이터를 특정한 기준에 따라 순서대로 나열하는 것처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다.O(N^2)N + (N-1) + (N-2) + ... + 2(N^2 + N - 2) / 2처리되지 않은 데이터를 하나씩

순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법시작점, 끝점, 중간점을 이용해 탐색 범위를 설정한다.O(logN)탐색 범위를 절반

메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이다.이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장해 다시 계산하지 않도록 한다.탑다운과 바텀업 방식이있다.큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결