[Algorithm] 비트마스크(Bit Mask)

1. 비트마스크(Bit Mask)란, 2. 3. 블로그1 나의 공부 저장소 블로그2 펭귄과 컴퓨터

2022년 1월 7일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 탐욕법(Greedy Algorithm)

1. 탐욕법(Greedy Algorithm)이란, Greedy: 탐욕스러운, 욕심 많은 말 그대로 문제를 해결하는 과정에서 순간순간 최적이라고 생각되는 결정을 반복하여 최종적으로 해답에 이르는 문제 해결 방식이다. 2. 단점과 장점 단점 이미지 출처 어떤 선택

2021년 10월 16일
·
0개의 댓글
·

[Algorithm] 너비우선탐색(BFS)

Breadth First Search시작점에서 시작하여 인접한 노드들을 우선 탐색하는 방법이다.두 노드 사이의 최단경로를 찾거나 임의의 경로를 찾는데 사용한다.큐로 구현한다.탐색 시작 노드를 큐에 삽입하고 방문한 것으로 처리한다.큐에서 노드를 꺼낸 뒤 해당 노드에 인접

2021년 10월 14일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 깊이우선탐색(DFS)

Depth First Search그래프 전체를 탐색하는 방법 중 하나로,시작점에서 시작하여 다음 분기(branch)로 넘어가기 전 해당 분기를 완벽하게 탐색하고 넘어가는 방법이다.스택이나 재귀함수로 구현한다.탐색 시작 노드를 스택에 삽입하고 방문한 것으로 처리한다.스택

2021년 10월 14일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 동적 계획(Dynamic Programming)

1. 동적 계획(Dynamic Programming)이란, 큰 문제를 작은 문제로 분할하여 작은 문제부터 해결해나가는 상향식(buttom-up) 접근방법이다. 가장 작은 입력사례의 답을 구하여 저장해두고 필요하면 꺼내 쓴다. 분할정복(Divide and Conque

2021년 9월 29일
·
0개의 댓글
·

[Algorithm] 백트래킹(Backtracking)

완전 탐색의 아이디어에서 불필요한 분기(Branch)를 가지치기(Pruning)하는 방법마디가 유망하지 않으면 부모마디로 되추적하는 기법루트 노드에서 시작해서 다음 분기로 넘어가기 전 해당 분기를 모두 탐색하는 방법백트래킹 과정 포함하고 있음0-1-3-4-2-5-7-6

2021년 9월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 부르트포스(Brute Force)

brute: 무식한force:힘가능한 모든 경우의 수를 탐색하는 방법이다.선형 구조를 전체적으로 탐색하는 순차탐색,비선형 구조를 전체적으로 탐색하는 너비우선 탐색(BFS), 깊이우선 탐색(DFS)과 관련이 있다.\*DFS는 백트래킹과 관련이 깊으므로 백트래킹에서 설명그

2021년 9월 21일
·
0개의 댓글
·