알고리즘기초 (2) 썸네일형 리스트형 [Algorithm] 완전 탐색(Exhaustive search)과 브루트 포스(Brute Force) 완전탐색(Exhaustive search)과 브루트포스(Brute Force) 알고리즘은 모든 가능한 경우의 수를 탐색하여 문제를 해결하는 방법입니다1. 완전탐색 (Exhaustive search)완전탐색은 모든 경우의 수를 다 만들어 보는 방법입니다.이 방법은 컴퓨터의 빠른 계산 능력을 이용하여 가능한 모든 경우를 일일이 나열하면서 답을 찾습니다 2. 완전 탐색의 종류완전 탐색은 문제의 구조에 따라 다양한 방법으로 구현될 수 있습니다.브루트 포스 (Brute Force): 반복문과 조건문을 사용하여 가능한 모든 경우를 단순하게 탐색합니다.비트 마스크 (Bit Mask): 이진수를 사용하여 문제에서 나올 수 있는 모든 경우의 수를 표현하고 탐색합니다.백트래킹 (Backtracking): 답을 찾는 과정에.. [Algorithm] 알고리즘 기본 패턴 3 - Sliding Window 3. Sliding Window 배열이나 문자열과 같은 일련의 데이터를 입력하거나 특정 방식으로 연속적인 해당 데이터의 하위 집합을 찾는 경우에 유용합니다. 창문을 하나 만들어야 합니다. 여기서 말하는 창문이란 개념은 주어진 데이터의 범위를 나타냅니다.그 창문을 만들고 데이터 안에서 창문을 여는 것처럼 이동을 시키며주어진 조건을 클리어하는 알고리즘 패턴입니다. 이 기법은 윈도우의 크기를 나타내는 변수와 하위 배열, 또는 다른 문자열이 주어지며,윈도우의 크기는 고정되거나 가변적인 크기가 될 수 있습니다. 조건에 따라 창문을 이동시키며, 시작 위치에서 시작하면 보통 왼쪽에서 오른쪽으로 이동합니다. 오른쪽에서 왼쪽으로 이동도 가능하고 가운데 위치에서 시작할 수도 있습니다. 그러나 보통 창문을 왼쪽, 즉, 요소.. 이전 1 다음
