🌍 Hello World :D

-배열 : 행우선 등등 -연결리스트 : 동적메모리에 할당된, 링크에 의해 연결된 유한 개수의 데이터원소 노드들 -종류 : 단일연결리스트 이중연결리스트 원형연결리스트 헤더 및 트레일러 연결리스트 이들의 복합 1. 단일연결리스트 -연속 노드로 구성된 가장 단순한 연결 데이터구조 노드의 저장내용 : 데이터원소, 링크(다음노드의 주소) 접근점 :첫 노드 즉, 헤드노드의 주소 2. 이중연결리스트 -추가 링크를 사용하여 역방향 순회도 가능한 노드의 저장내용 : 원소(element), 링크(다음 노드의 주소), 링크(이전 노드의 주소) 접근점 :헤드노드, 테일노드 3. 원형연결리스트 -마지막 노드의 링크가 헤드노드의 주소 접근점 :헤드노드의 주소 4. 헤더와 트레일러 -헤드노드 바로 앞에 특별한 헤더(header)노..

나머지연산 문제: 코드: #include int modulo(int a, int b) { int t; t = a % b; return t; } int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", modulo(a, b)); } 비트행렬 문제: 입출력 형식: 1) 입력: main 함수는 다음 값들을 표준입력받는다. - 첫 번째 라인: 정수 n (n × n 행렬에서 n 값, 단 n ≤ 100으로 전제함) - 두 번째 이후 라인: n × n 비트 행렬 원소들(행우선 순서) 2) 출력: main 함수는 1이 가장 많은 행 번호를 출력한다. 단, 첫 번째 행 번호는 0이다. 입력 예시 1 출력 예시 2 8 ↦ n = 8 (8 × 8 행렬) 1 1 1 1 0 0..

-좋은 알고리즘이란? : 알고리즘과 데이터구조 작업에 소요되는 실행시간, 기억장소 사용량이 결정 -실행시간 : 실험적 방법, 이론적 방법(의사코드로 표현된 알고리즘 사용) -의사코드 : 컴퓨터가 아닌, 인간에게 읽히기 위해 작성됨.

우선순위 큐를 이용한 정렬 : 비교 가능한 원소 집합을 정렬하는데 우선순위 큐 이용 가능 1. 선택 정렬 - 우선순위 큐를 무순리스트로 구현 (우선순위 큐의 항목들을 리스트에 임의 순서로 저장) - 실행시간 : O(n^2) (우선순위 큐에 삽입하는데 O(n)시간 소요 + 정렬순서로 삭제하는데 n+(n-1)+(N-2)+... 시간 소요) 2. 삽입 정렬 - 우선순위 큐를 순서리스트로 구현 (우선순위 큐의 항목들을 리스트에 키 정렬 순서로 저장) - 실행시간 : O(n^2) (우선순위 큐에 삽입하는데 n+(n-1)+(N-2)+... 시간 소요 + 정렬순서로 삭제하는데 O(n)시간 소요) 3. 제자리 정렬 -리스트 자체를 위한 공간 이외에 O(1) 공간 만을 사용한다면, 이를 "제자리(in-place)"에서 ..

[ 문제 2-2 ] (100점) 공백이 포함 된 N개의 문자열을 입력받아, 각 문자열의 M1번째 문자부터 M2번째 문자까지의 문자들 중에 영어대문자가 몇 개 포함되는지 세어 (M1번째 문자와 M2번째 문자 포함), 영어 대문자를 가장 적게 포함하는 문자열을 출력하는 프로그램을 아래의 check_u 함 수를 사용하여 작성하시오. 단, 문자열의 최대 길이는 100이고, 영어대문자를 하나도 포함하지 않 은 문자열은 출력에서 제외한다. (N은 최대 20 이다. 동적할당문제가 아님. 2차원 배열이 필요 없 는 문제이다) - 정수 N과 M1, M2를 입력받고, 공백이 포함된 N개의 문자열을 입력 받는다. - M1과 M2는 0부터 표시되어 문자열내의 각 문자의 위치를 나타낸다. M1 값이 문자열의 길이 보다 큰 경우..

[ 문제 3-1 ] (50점) 동적할당 문제가 아니고 문자열 문제이다. (1) 첫 번째 줄에서, N개의 단어를 포함하는 문자열 A를 입력받고 (2) 두 번째 줄에서, M개의 단어를 포함하는 문자열 B를 입력받아 (3) 두 문자열 모두에 포함된 단어의 수를 화면에 출력하고, (4) 두 문자열 모두에 포함된 단어 중 가장 길이가 긴 단어를 화면에 출력하시오. 만약, 두 문자열 모두에 포함된 단어 중 가장 길이가 긴 단어가 두 개 이상 존재하면, 사전 순서 상 앞선 단어를 출력한다. (요약) 두 문자열 모두에 포함된 단어 중 --- 가장 길이가 긴 단어 --- 사전 순서 상 앞선 단어 - 문자열 A와 B의 최대 길이는 100이고, N과 M은 20보다 크지 않다. - 단어는 알파벳 소문자로만 구성되며, 문자숫자..

[ 문제 1-2 ] (100점) N명 학생의 이름과 1차, 2차 시험 점수를 입력 받아 인증시험 전 체 평균점수와 평균점수 이하인 학생의 수를 출력 한 후, 평균 점수 이하인 학생의 이름과 점수를 입력된 순서로 출력하는 프로그램을 아래의 함수를 사용하여 작성하시오. 단, N≤100이고, 각 학생 의 시험 평균 점수는 1차 시험 점수의 40%와 2차 시험 점수의 60%의 합으로 계산 한다. - insertData 함수 ◦ 함수원형 : void insertData(struct student_info *s, int N) ◦ N명 학생의 이름과 학생 당 두 번의 시험 점수를 입력 받고, 학생의 시험 평균 점수를 계산하여 구조체 배열에 저장한다. ◦ 학생의 이름은 공백을 포함하지 않는 최대 10개 영어 문자이다...

문제: 2차 방정식의 개수 n과 각 방정식의 정수 계수 a, b, c를 입력하면 방정식의 해를 판별하여라. 조건: 다르면 single, 중근이면 double, 실근이 없으면 none 출력 코드: #include #include struct equation { int a; // 2차 항의 정수 계수 int b; // 1차 항의 정수 계수 int c; // 상수 항의 정수 char det[7]; // 판별결과 }; // 2차 방정식 ax2 + bx + c = 0 void root(struct equation* p); int main() { struct equation eq[100]; struct equation* p = &eq[100]; int n; scanf("%d", &n); for (int i = 0;..

문제: 두 개의 복소수를 입력 받고, 두 복소수를 더한 결과값을 출력하는 프로그램을 작성하시오. 조건: 구조체 정의, add 함수 정의, main 함수에서 입력 및 출력 코드: #include #include #include struct complex { //복소수 구조체 정의 double sil, huh; //복소수의 실수부와 허수부 }; struct complex add(struct complex a, struct complex b); //함수 원형 선언, 구조체 함수로 설정하기 주의** int main() { struct complex a, b, c; scanf("%lf %lf", &a.sil, &a.huh); scanf("%lf %lf", &b.sil, &b.huh); c = add(a, b); ..

문제: 첫 번째 입력받은 문자열에 있는 단어들 중에서, 두 번째 입력받은 단어보다 사전순으로 앞에 해당하는 단어를 앞에서부터 차례대로 모두 출력하고, 그 다음 줄에 사전순으로 뒤에 해당하는 단어를 앞에서부터 차례대로 모두 출력하시오. 코드: #include #include int main() { char str1[150]; char str2[10]; char x[15][100]; //단어 공백 단위로 짤라서 저장할 배열 gets(str1); gets(str2); int i = 0, j, s, k = 0; int cnt = 0; for (i = 0; i < str1[i]; i++) {//str1 문자열이 널 문자가 나올 때까지 돌리기 if (str1[i] != ' ') { //공백이 아니라면 for (j ..