본문 바로가기

Welcome.

:: C_ 🚩44

[자료구조] by C언어 #12 [연결리스트] ㅡㅡㅡㅡㅡ #include #include //연결리스트를 구현할 구조체 typedef struct NODE{ int data; struct NODE* next; }node; int main(void) { node* head = (node*)malloc(sizeof(node)); // 헤드(시작)노드 생성 head->next=NULL; // 머리 노드의 next값은 NULL이다. // 노드연결 node* node1 =(node*)malloc(sizeof(node)); // 노드생성. node1->next = head->next; //노드연결. // node1의 다음주소는 머리노드가 가리키던 다음주소(NULL)를 저장. node1->data =10; // node1의 데이터에는 10을 저장. head->n.. 2021. 4. 9.

[자료구조] by C언어 #09 [stack 구조] Stack 구조 - 후입선출(LIFO; Last In First Out)의 구조 - 저장된 데이터의 역순으로 데이터를 처리함 - ‘짐을 쌓아올린 형태’라는 의미의 구조 - 데이터의 저장은 push (밀어 넣기)라고 하며, 데이터의 처리는 pop (꺼내기)이라고 한다. 예) 인터넷 탐색의 ‘뒤로가기’ 기능 ‘실행취소’ 기능 텍스트 입력 커서 STACK 메모리 영역 (변수의 선언, 함수의 return) CPU의 연산 길 찾기 ㅡㅡㅡㅡㅡ #include #include #include #define MAX 8 #define TRUE 1 #define FALSE 0 void stack_test01(); void stack_test02(); int push(int data); int pop(); int arr[M.. 2021. 3. 30.

[자료구조] by C언어 -#08 [Quick sort] ㅡㅡㅡㅡㅡ #include #include #include #define SWAP(a, b) { int c = a; a = b; b = c; } // "교환" #define MAX 10 void quick_sort(int* arr, int start, int end) { // arr=숫자열 / start: 0부터. / end: MAX-1 = 9부터.// int pivot = arr[(end + start) / 2]; // (0+9)/2 => 4. pivot에 4 저장. int i = start; // i에 0저장. int j = end; // j에 9저장. while (i 2021. 3. 29.

[자료구조] by C언어 #07 [insertion sort] 삽입 정렬 알고리즘 (Insertion Sort) : 앞의 원소부터 차례대로 진행하여 원소 앞의 이미 정렬된 배열에 자신의 위치를 삽입하는 알고리즘 시간복잡도 : O(n**2) ㅡㅡㅡㅡㅡ #include #define MAX 8 void print_array(int list[], int n) { int i; for (i = 0; i remember; --j) // .. 2021. 3. 28.

[자료구조] by C언어 -05- [Merge Sort, Quick Sort] 합병 정렬 알고리즘 (Merge Sort): 정렬할 배열을 더 이상 나눠질 수 없는 배열로 나누어(Divide) 배열 단위별로 정렬(Conquer)해 나가는 알고리즘. 시간 복잡도 : O(n log n) ㅡㅡㅡㅡㅡ #include #define MAX 8 int tmp[MAX]; void merge(int list[], int left, int mid, int right) { int l_idx, r_idx, c_idx, t_idx; // l_idx : 왼쪽 배열의 커서 // r_idx : 오른쪽 배열의 커서 // c_idx : 작은수가 들어가야하는 배열의 현재 위치 // t_idx : 남은 원소를 한꺼번에 저장할 때 사용할 임시 인덱스 l_idx = c_idx = left; r_idx = mid + 1;.. 2021. 3. 27.

[자료구조] #03 by C언어 [재귀호출 알고리즘] [알고리즘1] ㅡㅡㅡㅡㅡ #include void recursive_func(int n){ if (n==0) return; printf("before call: %d\n", n); recursive_func(n-1); printf("after call : %d \n", n); } void main() { recursive_func(5); } ㅡㅡㅡㅡㅡ 아래와 같은 원리가 적용된다. [알고리즘2] ㅡㅡㅡㅡㅡ #include int factorial(int n){ if(n==1) return n; return n*factorial(n-1); } void main(void) { printf("%d \n", factorial(5)); } ㅡㅡㅡㅡㅡ [알고리즘3] ㅡㅡㅡㅡㅡ #include int fibonacc.. 2021. 3. 26.

[C언어] 예제 - 시저의 암호 1 [미완] 문제 설명 암호학에서 시저 암호(Caesar cipher)는 가장 오래된 암호 중 하나이고, 가장 대표적인 대치(substitution) 암호로서 평문 문자를 다른 문자로 일대일 대응시켜 암호문을 만들어 낸다. 시저 암호는 알파벳을 3글자씩 밀려서 쓰면서 문장을 만들었다. 실제 시저는 부하인 브루투스에게 암살되기 전에 키케로에게 다음과 같은 암호문을 보냈다고 한다. 암호문 qhyhu wuxvw euxwxv 원문 never trust brutus 암호문을 원문으로 바꾸는 원리는 간단하다. 암호문에 쓰인 알파벳보다 3만큼 이동한 알파벳으로 치환하면 된다. 암호 a b c d e f g h i j k l m n o p q r s t u v w x y z ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓.. 2021. 3. 10.

[C언어] 예제 - 암호해독 [미완] 문제 설명 두 소수의 곱을 암호로 사용하는 알고리즘은 큰 수의 소인수분해가 어렵기 때문에 안전하다고 알려져있다. 그렇지만, 만약 두 소수를 잊어버리면 어떻게 될까? 굉장히 난감할 것이다. 이에 대비해 어떤 수(n)가 입력되면 두 소수의 곱으로 나타낼 수 있으면 두 소수를 오름차순으로 출력하고, 그렇지 않으면 "wrong number"를 출력하는 프로그램을 작성하시오. 입력 어떤 수 n이 입력된다.(단, 1 2021. 3. 10.

[C언어] 예제 - 언제까지 더해야 할까? 1, 2, 3 ... 을 계속 더해 나갈 때, 그 합이 입력한 정수(0 ~ 1000)보다 같거나 작을 때까지 계속 더하는 프로그램을 작성해보자. 즉, 1부터 n까지 정수를 계속 더한다고 할 때, 어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다. 입력 정수 1개가 입력된다. 출력 1, 2, 3, 4, 5 ... 를 순서대로 계속 더해 합을 만들어가다가, 입력된 정수와 같거나 커졌을 때, 마지막에 더한 정수를 출력한다. ㅡㅡㅡㅡㅡ #include void main() { int num; printf("0~1000사이의 숫자를 입력하시오:"); scanf("%d", &num); int sum = 0; int i = 0; while (1) { sum += i; if (sum > num) .. 2021. 3. 10.

[C언어] 예제 - 등비수열 n번째 항 구하기 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열이라고 한다. 예를 들어 2 6 18 54 162 486 ... 은 2부터 시작해 이전에 만든 수에 3을 곱해 다음 수를 만든 수열이다. 이러한 것을 수학에서는 앞뒤 수들의 비율이 같다고 하여 등비(비율이 같다의 한문 말) 수열이라고 한다. 등비 수열을 알게된 영일이는 갑자기 궁금해졌다. "그럼.... 13번째 나오는 수는 뭘까?" 영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다. 시작 값(a), 등비(r), 몇 번째인지를 나타내는 정수(n)가 입력될 때 n번째 수를 출력하는 프로그램을 만들어보자. ㅡㅡㅡㅡㅡ #include void main() { int a, r, n; printf("첫째항(a), 등비(r), 몇번째(n) 항 인지 입력.. 2021. 3. 10.

[C언어] 예제 - 축구의 신 -1- 문제 지금 1반과 2반이 축구를 하고있다. 축구경기 타임은 총 90분이고, 현재 1반이 0점, 2반이 2점인 상황에서, 1반은 경남정보고 최고의 스트라이커인 성익이를 투입하기로 결정했다. 성익이는 5분마다 골을 넣을 수 있는 능력을 가지고 있다. 만약 80분에 투입이 되면 80분에 곧바로 골을 넣게되고 85분에 골을 넣음으로서 동점이 가능하게 된다. (90분이되면 경기가 바로 종료되므로 골을 넣을 수 없다. 동내심판인 성빈이는 성익이가 잘 되는 것을 싫어하기 때문에 추가시간 따위는 주지 않는다. ) 현재 경기타임과 우리팀의 득점이 입력으로 주어 질때, 성익이를 투입하면 우리팀의 최종 득점은 몇 점인지 출력하시오. 입력 현재 경기시간과 우리팀의 득점이 입력으로 주어진다.(정수) 출력 경기가 끝났을때 우리팀.. 2021. 3. 9.

[C언어] 예제 사주 보기 시스템 -2- ㅡㅡㅡㅡㅡ #include void main() { // 사주보기 시스템2 int year, month, day; printf("태어난 헤, 월, 일을 입력하시오:"); scanf("%d%d%d", &year, &month, &day); int sum = year + month + day; // ex) 2036 , 1899 printf("sum은 %d입니다.\n", sum); // 화면에 한번 출력. sum %= 1000; // ex) 36 , 899 sum /=100; // 0, 8 if (sum % 2 ==0) { printf("대박"); // 짝수인 경우. } else { printf("그럭저럭"); } printf("\n\n"); } ㅡㅡㅡㅡㅡ 2021. 3. 9.

[C언어] 예제 사주 보기 시스템 -1- 문제: 태어난 해, 월, 일을 입력받아 사주팔자를 보는 프로그램을 작성하시오. 사주를 보는 방법) 세 수(년,월,일)가 주어지면, (년 - 월 + 일)에 마지막 숫자가 0이면 "대박"을 출력, 그렇지 않으면 "그럭저럭"을 출력하세요. ㅡㅡㅡㅡㅡ #include void main(){ /*태어난 해, 월, 일을 입력받아 사주팔자를 보는 프로그램을 작성하시오. 세 수(년,월,일)가 주어지면, (년 - 월 + 일)에 마지막 숫자가 0이면 "대박"을 출력, 그렇지 않으면 "그럭저럭"을 출력하세요.*/ int year, month, day; printf("태어난 헤, 월, 일을 입력하시오:"); scanf("%d%d%d", &year, &month, &day); int sum = year - month + day.. 2021. 3. 9.

[C언어] 예제 풀기 - (사이클) [미완] 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 .. 2021. 3. 8.

[C언어] 예제 - 숫자를 입력받고 하나씩 줄어들게 출력하기 문제 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 예제 입력 1 5 예제 출력 1 5 4 3 2 1 ㅡㅡㅡㅡㅡ #include void main() { int a; printf("숫자를 입력하세요:"); scanf("%d", &a); if (1 = a) { for (int i = 0; i < a; i++) { printf("%d\n", a - i); } } else { printf("잘못된 입력입니다."); } } ㅡㅡㅡㅡㅡ 2021. 3. 3.

이전 1 2 3 다음

728x90

티스토리툴바