🌍 Hello World :D

우선순위 큐를 이용한 정렬 : 비교 가능한 원소 집합을 정렬하는데 우선순위 큐 이용 가능 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 ..