[Definition] 완전탐색
완전탐색 정의 Brute force, 즉 ‘무식하게 푼다’라는 의미를 가지고있는 알고리즘이다. 모든 경우를 체크하여 풀이하는 방식으로, 쉽고 확실하게 답을 찾을 수 있지만 시간이 많이 든다. 완전탐색의 종류 브루트 포스 : for문을 이용하여 처음부터 끝까지 탐색하는 방법 비트마스크(Bitmask) : 이진수 표현을 자료구조로 쓰는 기법 (AND, OR, XOR, SHIFT, NOT) 백트래킹 : 분할정복을 이용한 기법, 재귀함수를 이용, 해를 찾아가는 도중에 해가 될 것 같지 않은 경로가 있다면 더 이상 가지 않고 되돌아간다. 재귀함수 : 함수 내에서 함수 자기 자신을 계속해서 호출하는 것 순열(Permutation) : 서로 다른 n개의 원소에서 r개의 중복을 허용하지 않고 순서대로 늘어 놓은 수 B..
Develop/Algorithm
2021. 4. 1. 00:05
[C++] Bubble Sort 버블 정렬
동작 원리 배열의 모든 인덱스를 돌며 정해진 규칙에 따라 자리를 바꿔 정렬 시간 복잡도 O(N^2) // n - 1 + n - 2 + ... + 2 + 1 = n * (n - 1) / 2 과정 반복문을 통한 배열 방문 -> 인접한 두 값 비교 - > 기준에 적합할 시 자리바꿈 위 과정 반복 코드구현 #include using namespace std; void swap(int& n1, int& n2) { int temp = n1; n1 = n2; n2 = temp; } void bubbleSort(int arr[], int size) { for(int i = 0; i arr[j..
Develop/Algorithm
2020. 8. 27. 00:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 동적계획법
- dip
- Clean Architecture
- 아키텍처
- subject
- Swift
- provisioning profile
- 코테
- 클린아키텍처
- 코드사이닝
- 프로비저닝
- CSR
- ios
- APNS
- relay
- Apple
- RxSwift
- Push
- TabBar
- rxcocoa
- MVVM
- Rx
- Crossing Boundaries
- TextField
- 프로파일
- certificate
- 프로비저닝 프로파일
- notification
- MVC
- remote
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함