본문 바로가기
728x90

전체 글196

[프로그래머스/C]프로그래머스 Level 1 : 내적 C언어 ▶문제 : 코딩 테스트 연습 - 내적 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr ▶코드 작성 #include #include #include // a_len은 배열 a의 길이입니다. // b_len은 배열 b의 길이입니다. int solution(int a[], size_t a_len, int b[], size_t b_len) { int answer = 0; int i;.. 2021. 11. 26.
[프로그래머스/C]프로그래머스 Level 1 : 소수만들기 C언어 ▶문제 : 코딩 테스트 연습 - 소수 만들기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr ▶코드 작성 #include #include #include int func(int num)//소수 판별 함수 { for (int i = 2; i 2021. 11. 26.
[C/개념, 이해]함수 포인터 C언어 ▶함수 포인터 선언 void (*func)(void) = nullptr; void형 함수와 매개변수 없음. int (*func)(int) = nullptr; int형 함수와 int형 매개변수 int (*func[4])(int, int) = {}; 크기가 4인 함수 포인터 배열 void print(int (*func)(int, int)) { } print함수의 매개변수 func 함수 포인터 int (*func(int x, int y))(int, int) { } 함수 포인터를 함수 반환값으로 사용 ▶사용예시 void (*func)(void) = nullptr; #include void print() { printf("hello!\n"); } int main() { void (*func)(void) = nul.. 2021. 11. 21.
[C/algorithm]알고리즘 선택 정렬(Selection Sort) C언어 ▶선택 정렬 버블 정렬과 삽입 정렬보다 횟수가 적어 더 나은 성능을 보여준다. 배열의 앞에서부터 차례대로 정렬이 이루어진다. 평균 성능 시간 복잡도 : O(n^2) 최악 성능 시간 복잡도 : O(n^2) 최선 성능 시간 복잡도 : O(n^2) ▶소스코드 void SelectionSort(int arr[], int size) { int min, temp; for (int i = 0; i < size - 1; i++) { min = i; for (int j = i + 1; j < size; j++) { if (arr[j] < arr[min]) { min = j; } } if (i != min) { temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } } 위 소스는.. 2021. 11. 20.
728x90