C언어/개념 및 정리

정렬문제를 풀때는 보통 이중 반복문으로 쉽게 풀수 있으나, 배열의 크기와 숫자가 커지면 시간초과가 나온다. 그럴때는 qsort함수를 사용하면 된다. qsort함수는 퀵 정렬 함수라고도 불린다. stdlib.h를 헤더로 필요로 하고, qsort(정렬할 배열, 요소개수, 요소크기, 비교함수); 이렇게 구성된다. 1 qsort(num, sizeof(num) / sizeof(int), sizeof(int), compare); cs 비교함수는 오름차순으로 할때는 a>b일때는 return 양의 정수, a

다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안해본 분들은 계산 횟수를 왜 줄여줘야 하는지 잘 모른다. 왜냐하면 그들이 만든 코딩은 대부분 숫자가 별로 없기 때문이다. 하지만 for while과 같은 반복문을 사용할때 1부터 1000000까지가 범위이면, 계산횟수가 엄청나게 늘어나서 빌드 할때 엄청 느리게 된다. 지금부터 DP를 설명하겠다. DP를 가장 쉽게 설명할수 있는 방법은 바로 피보나치 수열이다. 보통 피보나치 수열은 밑에 적어놓은것 처럼 코딩한다. function fib(n) if n = 0 return 0 else if n=1 return 1 else retu..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include #include int neq(long long abc); int main() { long long a; // 2진수로 입력하므로, int의 범위를 벗어날 수 있어 long long 사용 printf("이진수 입력하시오: "); scanf("%lld", &a); // long long => % lld printf("%lld = %d\n", a, neq(a)); // 10진수가 아니라 8,16진수로 빌드하고 싶으면 %d대신 %o,%x사용. return 0; } int neq(long long abc) { int oac = 0, i = 0, n; while (abc != 0) { n = ab..