C언어3

• [백준] 2920번: 음계 C/C++ 문제풀이 솔루션 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오. 입력 첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다. 출력 첫째 줄에 ascending, descending, mixed 중 하나를 출력한다. ascending과 descen.. Algorithm/C 2021. 10. 27.

• C언어 : 이진 탐색(binary search) 저번에 배웠던 선택 정렬을 이용하여 배열을 정렬했다. #define _CRT_SECURE_NO_WARNINGS #include #define SIZE 16 void selection_sort(int x[]); int main() { int ar[SIZE] = { 27,29,22,2,47,45,6,18,41,34,20,42,11,13,38,30 }; selection_sort(ar); int low, mid, high, num, result; printf("탐색할 값을 입력하시오: "); scanf("%d", &num); low = 0, high = SIZE - 1; while (low ar[mid]) low = mid + 1; else if (num < ar[mid]) high = mid - 1; } i.. Algorithm/C 2021. 10. 25.

• C언어 오름차순 선택 정렬(selection sort) #include #define SIZE 10 int main() { int ar[SIZE] = { 3,2,9,7,1,4,8,0,6,5 }; int i, n, min, a, temp; for (i = 0; i ar[n]) { min = ar[n]; a = n; } } temp = ar[i]; ar[i] = ar[a]; ar[a] = temp; } for (i = 0; i < SIZE; i++) printf("%d", ar[i]); return 0; } Algorithm/C 2021. 10. 25.