알고리즘

문제: 아래의 리스트에서 값이 12인 원소의 위치를 찾고자 한다. 어떻게 찾을 수 있을까?탐색을 위한 시간 복잡도: O(N)탐색을 위한 시간 복잡도: O(logN)매우 넓은(억 단위 이상) 탐색 범위에서 최적의 해를 찾아야 하는 경우데이터를 정렬한 뒤에 다수의 쿼리(q

일반적으로 그래프/트리의 모든 원소를 완전 탐색하기 위한 목적으로 사용할 수 있다.DFS와의 차이점1) DFS는 일반적으로 완전 탐색 목적으로, 재귀 함수를 이용해 구현한다.2) 백트래킹도 재귀 함수를 이용해 구현하는 것이 일반적이지만, 단순히 완전 탐색하는 것이 아니

순열 정의: 순서에 의미가 있으며, 중복 없이 n개의 요소 중 m개를 선택하는 경우의 수. 예시: n = 3, m = 2일 때, [1, 2, 3]에서 2개의 요소를 선택하는 순열은 [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2] 조

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 그래프 탐색 알고리즘으로는 DFS, BFS가 있다. 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 2차원 배열(리스트)로 그래프를 표현한다. 인접 리스트 그래프 혹은 트

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있다. 2차원 배열(리스트)로 그래프를 표현한다. 인접 리스트 그래프 혹은 트리에서 모든 노드를 한번씩 탐색하기 위한 기본적인 방법완전탐색을 수행하기 위해 사

피보나치 배낭 문제 (Knapsack Problem): 제한된 무게 안에서 아이템의 가치를 최대로 하는 문제.최대 부분 수열 합 (Maximum Subarray Sum): 연속된 배열 요소의 합이 가장 큰 경우를 찾는 문제.문자열 관련 문제: 예를 들어, 두 문자열의