1. 비트마스크(Bit Mask)란, 2. 3. 블로그1 나의 공부 저장소 블로그2 펭귄과 컴퓨터
1. 탐욕법(Greedy Algorithm)이란, Greedy: 탐욕스러운, 욕심 많은 말 그대로 문제를 해결하는 과정에서 순간순간 최적이라고 생각되는 결정을 반복하여 최종적으로 해답에 이르는 문제 해결 방식이다. 2. 단점과 장점 단점 이미지 출처 어떤 선택
Breadth First Search시작점에서 시작하여 인접한 노드들을 우선 탐색하는 방법이다.두 노드 사이의 최단경로를 찾거나 임의의 경로를 찾는데 사용한다.큐로 구현한다.탐색 시작 노드를 큐에 삽입하고 방문한 것으로 처리한다.큐에서 노드를 꺼낸 뒤 해당 노드에 인접
Depth First Search그래프 전체를 탐색하는 방법 중 하나로,시작점에서 시작하여 다음 분기(branch)로 넘어가기 전 해당 분기를 완벽하게 탐색하고 넘어가는 방법이다.스택이나 재귀함수로 구현한다.탐색 시작 노드를 스택에 삽입하고 방문한 것으로 처리한다.스택
1. 동적 계획(Dynamic Programming)이란, 큰 문제를 작은 문제로 분할하여 작은 문제부터 해결해나가는 상향식(buttom-up) 접근방법이다. 가장 작은 입력사례의 답을 구하여 저장해두고 필요하면 꺼내 쓴다. 분할정복(Divide and Conque
완전 탐색의 아이디어에서 불필요한 분기(Branch)를 가지치기(Pruning)하는 방법마디가 유망하지 않으면 부모마디로 되추적하는 기법루트 노드에서 시작해서 다음 분기로 넘어가기 전 해당 분기를 모두 탐색하는 방법백트래킹 과정 포함하고 있음0-1-3-4-2-5-7-6
brute: 무식한force:힘가능한 모든 경우의 수를 탐색하는 방법이다.선형 구조를 전체적으로 탐색하는 순차탐색,비선형 구조를 전체적으로 탐색하는 너비우선 탐색(BFS), 깊이우선 탐색(DFS)과 관련이 있다.\*DFS는 백트래킹과 관련이 깊으므로 백트래킹에서 설명그