Algorithms

너비 우선 탐색(Breadth First Search, BFS)는 탐색을 할 때 너비를 우선적으로 선택하여 탐색을 수행하는 탐색 알고리즘이다. 맹목적인 탐색을 하고자 할 때 사용할 수 있는 탐색 기법이다.너비 우선 탐색은 최단

복잡도는 알고리즘의 성능을 나타내는 척도이다.시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고

BaekJoon 에서 Python으로 알고리즘 문제를 풀다보면 계속 부딪히는 문제가 있다.바로 시간 초과 ❗이를 해결하기 위해 무엇을 해야할까 ❓ → 시간 복잡도를 생각하여 문제를 풀어야한다!이때까지 편하게 사용했던 Python 함수가 알고보니 $O(N)$ 이라면❓당연

DFS깊이 우선 탐색(Depth First Search, DFS)은 탐색을 할 때 보다 깊은 것을 우선적으로 하여 탐색하는 알고리즘이다.너비 우선 탐색(Breadth First Search, BFS) 에서는 큐(Queue)의 자료

브루트 포스 알고리즘이란 무엇일까?브루트 포스는 발생할 수 있는 모든 경우를 구하여 전체적으로 탐색하는 방식이다.즉, 완전 탐색이라고도 한다.브루트 포스(완전 탐색)은 해가 하나 이상 존재한다라는 가정을 세우고 모든 범위를 탐색하기 때문에 무조건 정답을 찾을 수 있다.