코코야이야기

선택정렬 (Selection Sort) - 배열에서 가장 작은 원소를 찾아 첫 번째 원소와 교환하고 두 번째 작은 원소를 찾아 두 번째 원소와 교환하고.. 이러한 방식으로 전체가 정렬될 때까지 계속함 특징 - 레코드가 실제로 교환되는 것은 많아야 한번 뿐이므로 작은 키와 매우 큰 레코드를 가지는 화일을 정렬하는데 적합 - 실행 시간은 입력 자료의 순서에 민감하지 않음 - 제자리 정렬 - 현재 값과 가장 작은 값을 교환할 때 현재 값이 어디로 갈지 알 수없으므로 불안정 수행과정 성능 특성 - n개의 원소 각각에 대해 n-1 번 비교 - 전체 비교 횟수 n(n-1)/2 - 전체 시간 복잡도 O(n^2) - 큰 레코드와 작은 키를 가지는 화일의 경우 효율적 소스 코드 #include #include #incl..

문제 A부터 Z까지 영문 대문자로 된 키를 입력으로 받은 다음, 키보드를 통해 입력된 문장을 비게네르 암호화 기법을 사용하여 암호화하는 프로그램을 작성하라. 스페이스는 문자 A보다 하나 앞에 있는 문자로 취급한다. 아래에 있는 첫 번째 예에서 A는 1, B는 2, C는 3 만큼 뒤에 있는 문자로 암호화한다. - 입출력 예 [입력] 3개의 키 입력 : ABC 평문 입력 : FIX YOU ZOO [출력] 암호문 출력 : GK A RVBCPQ [입력] 3개의 키 입력 : EJO 평문 입력 : FIX YOU ZOO [출력] 암호문 출력 : KSLEHCZJNTY 소스코드 #include #include using namespace std; void main() { char key[4]; cout

문제 생성된 허프만 코드로부터 원래의 문자열을 복원 [출력 예] 문자열 입력 : ABRACADABRA 허프만 코드 : 01011001110011110101100 복원된 문자열 : ABRACADABRA 허프만코드란? - 문자의 출현 빈도수에 따라 가변 길이를 배정. 트리구조를 사용하여 도출. 빈도수가 많은 문자는 적은 길이를 배정받는다. 소스코드 #include using namespace std; class Huffman { private: int *heap, *infomation; int n; public: Huffman(int size=100) { heap = new int[size]; infomation = new int[size]; n = 0; } ~Huffman() { delete heap; }..

파일 입출력관련 문제 제한시간 50분 --- 25분정도 걸림 문제 1. fstream 라이브러리를 사용하여 email.html 파일을 읽어서 그대로 화면에 출력하는 프로그램을 작성한다. 2. email.html 파일의 내용을 text[] 배열에 저장한다. 3. 직선적 스트링 탐색 알고리즘을 구현한 BruteForce 함수를 사용하여 "mailto:" 패턴이 나오는 위치를 탐색한다. 4. "mailto:" 패턴을 찾으면 "(쌍따옴표)가 나올 때까지 text[] 배열에 있는 문자를 화면에 출력한다. 화면에 출력하는 것이 성공하면 파일에 출력하는 것도 시도해 보라 [email.html 파일 내용] -------------------------------------------------- 홍길동 장길산 김영희 ..

문제 소스코드 #include using namespace std; void main() { int n; //n의 값은 20 이하 cout

문제 소스코드 #include #include using namespace std; int main() { string a; cout

문제 소스코드 #include using namespace std; void main() { int n; cout

문제 소스코드 #include using namespace std; void main() { int N; //입력받는 임의의 자연수 int out; int m=1; cout

문제 소스코드 #include using namespace std; void main() { int C;//섭씨 int temp; cout

알고리즘 - 프로그래밍 실습 제한시간 약 100분 1등이 약30분, 2등이 약70분, 내가 거의 종료직전.. -문제는 다음과 같다.- 1. 다음 수식을 참고하여 화씨 온도를 섭씨 온도로 변환하는 프로그램을 작성하라. 자연수 D를 입력으로 받아, 다음 예와 같이 화씨 0도에서 100도까지 D도 간격으로 화씨 온도와 섭씨 온도를 출력한다. C = (F – 32) * 5/9 [입력] 화씨 온도 간격 : 20 [출력] 화씨온도 섭씨온도 0 -17 20 -6 40 4 60 15 80 26 100 37 2. 자연수 N을 입력으로 받아 1부터 N까지 차례대로 1차원 배열에 저장한 다음, 저장된 배열을 이진 트리 형태로 출력하는 프로그램을 작성하라. 예를 들어, N이 15일 경우, 첫 번째 줄에는 1개, 두 번째 줄에..