알고리즘

본 게시글의 최 우선 목적은 작성자 본인의 학습을 위함이라 부족한 점, 틀린 부분 등이 많습니다. 선생님들의 따뜻한 조언과 피드백 부탁드립니다! 감사합니다! 🙇‍♂️코딩 테스트 문제를 풀다보면 아래와 같은 제한사항이 종종 나오곤 한다.간혹 제한사항에 주어지는 숫자의

본 게시글의 최 우선 목적은 작성자 본인의 학습을 위함이라 부족한 점, 틀린 부분 등이 많습니다. 선생님들의 따뜻한 조언과 피드백 부탁드립니다! 감사합니다! 🙇‍♂️탐욕 알고리즘에 대해서는 지난번 동적 계획법(Dynamic Programming)에 대해서 정리하면서

본 게시글은 작성자 본인의 학습을 위함이라 부족한 점이 많습니다.선생님들의 따뜻한 조언과 피드백 부탁드립니다! 감사합니다! 🙇‍♂️선택 정렬(Selection Sort)은 제자리 정렬 알고리즘의 하나로 비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진

간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. 이런 방식으로 표현할 때, (예를 들면, 입력 크기를 무한대로

DFS는 루트 노드나 임의의 노드에서 시작하여 최대한 깊숙히 들어가서 탐색한 후 다시 원점으로 돌아가 다른 루트로 탐색하는 알고리즘이다. 즉, 다음 노드로 넘어가기 전 해당 노드의 분기에 대해 완전 탐색을 하는 방식이다. 더이상 갈 길이 없을때까지 깊이 찾아가면서 탐색

BFS(Breadth First Search, 너비 우선 탐색)란 루트 노드(혹은 임의 노드)에서 시작해서 인접한 노드들 부터 탐색하는 방법이다. 시작 노드로부터 가까운 노드를 먼저 방문하고 멀리 떨어져 있는 노드를 나중에 방문하는 탐색 방법이다.

Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다.시간복잡도를 계산하면, (n-1) + (n-2) + (n-3) + .... + 2 + 1 => n(

Algorithm 문제를 풀때 보통 while이나 for문 같은 반복문을 이용해 문제를 풀곤 했다.하지만 반복문 만으로는 풀기 어려운 문제들이나, 재귀 함수로 푸는 것이 더 빠르게 접근 가능한 문제들의 경우(DFS, DP, Combination 등) 재귀 함수를 사용하