목록알고리즘 (49)

기술 블로그

[자연수 뒤집기] 자연수 뒤집는 알고리즘

자연수를 뒤집는 알고리즘이다. 예) 283 → 382 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include using namespace std; int Reverse(int n){ int Before = n; int New = 0; while (Before) { New = (New * 10) + (Before % 10); Before = Before / 10; } return New;} int main(void){ int N = 0; scanf("%d", &N); printf("%d\n", Reverse(N)); retur..
알고리즘 2018. 9. 28. 15:56
[소수] 에라토스테네스의 체

소수 찾기 최적화 알고리즘이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #include #include #include #include #include using namespace std; // 도움되고 참고한 사이트 → http://marobiana.tistory.com/91 void getChe(int num){ int *arr; arr = (int *)malloc(sizeof(int) * num); // Dynamic allocation for (int i = 2; i
알고리즘 2018. 9. 26. 21:26
[정렬] 퀵 정렬(C언어 정렬 함수)

C언어의 에서 제공하는 퀵 정렬 함수이다. 최악 : O(N^2)보통 : O(NlogN) 12345678910111213141516171819202122232425262728293031#include #include #include #include // 오름차순으로 정렬할 때 사용하는 비교함수int static compare(const void* first, const void* second){ if (*(int*)first > *(int*)second) return 1; // 내림차순은 -1 else if (*(int*)first
알고리즘 2018. 9. 21. 02:11
[정렬] 퀵 정렬

C언어 퀵 정렬 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #include #include #include int value[1001] = { 0, }; int partition(int start, int end){ int pivot = end; int left = start; int right = end; int temp = 0; while (left
알고리즘 2018. 9. 18. 21:19
스택(Stack)

C언어 코드로 구현 http://hsdevelopment.tistory.com/63
알고리즘 2018. 9. 18. 12:00
큐(Queue)

http://hsdevelopment.tistory.com/59
알고리즘 2018. 9. 15. 00:19
[정렬] 버블 정렬

오름차순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include using namespace std; int num[1000 + 1] = { 0, }; int Size = 0; void BubbleSort(){ for (int i = Size - 1; i >= 0; i--) { for (int j = 0; j = num[j + 1]) { int temp = num[j]; num[j] = num[j + 1]; num[j + 1] = temp; } } }} int main(voi..
알고리즘 2018. 9. 11. 01:23
[정렬] 삽입 정렬

오름차순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include #include #include #include #include using namespace std; int num[1000 + 1] = { 0, }; int Size = 0; void insertSort(){ for (int i = 1; i = 1; j--) { if (num[j - 1] >= temp) // temp가 더 작다면 { num[j] = num[j - 1]; if (j == 1) { num[j - 1] = temp; b..
알고리즘 2018. 9. 11. 01:03
이전 Prev 1 ··· 3 4 5 6 7 Next 다음