브루트포스

2023년 12월 07일 TIL 기업 코테를 대비하기 위해 알고리즘을 풀고 있으나 슬슬 머리를 굴려서 솔루션을 완성하는데 부족함을 느끼고 있다. 해서 알고리즘의 종류를 공부하고 정리하기로 한다.알고리즘 정리 완전 탐색법 [] () 완전 탐색법 완전탐색법은 모든 가능한 경우의 수를 찾아내는 알고리즘 단순 (Brute Force) Brute Force 반복문과 조건문을 사용하여 모든 경우의 수를 전부 찾는 방식이다. 특징 난이도 : 일반적으로 쉬움 알고리즘 지식 없이 구현 가능 시간 복잡도 : 매우 비효율적 대부분의 경우 시간 복잡도가 높아 대용량 데이터나 복잡한 문제에는 비효율적일 수 있음 비고 : 메모리가 버텨주는 한 모든 경우의 수를 탐색 하기 때문에, 반드시 solution 을 찾을 수 있음. 예시 ..