Computer & Program/잡다한 이모저모55 Distinct Binary Tree(상이한 이진 트리) #include #include #include using namespace std; class Tree // 프로그램 전체를 제어하는 클래스 { private: int leftcount; // 비주얼하게 출력 시 왼쪽 자식을 표현하기 위한 변수 int rightcount; // 비주얼하게 출력 시 오른쪽 자식을 표현하기 위한 변수 public: Tree() // 생성자 함수 { leftcount = rightcount = 0; } ~Tree() // 소멸자 함수 { } void Input(); // 값을 입력 받는 함수 void Output(int); // Tree를 비주얼하게 출력하는 함수 unsigned long Treecount(int); // 입력 받은 노드로 만들 수 있는 트리 개수를 계산할 .. 2009. 3. 4. Sort - 정렬 아래 소개할 프로그램은 난수파일(input.txt)파일로부터 난수들을 사용자가 지정한 수 만큼 읽어 들여와서 Insert(삽입), Quick(빠른), Heap(힙), Merge(합병), Selection(선택), Bubble(버블) 별로 정렬하고 그 결과를 화면에 보여주고 각 정렬하는데 걸리는 시간을 측정하는 프로그램이다. 필자가 작성한 별도의 코드에는 정렬 과정도 출력하는 코드도 있지만 그건 이 코드를 아~~~주 조금만 손 보면 가능한 것이기에 따로 올리지는 않겠다. 그리고 이번에 새로 사용해보는 SyntaxHighlighter 관계상 코드의 복사가 가능함으로 주요 코드만 올리겠다. 우선 코드를 보면... // 삽입 정렬 void Sort::insertsort() { int j=0; int i=1;//.. 2009. 3. 4. 10진수를 2진수로 변환하는 코드 아는 형의 권유로 아무생각 없이 만든 코드이다. 하는 일은 unsigned int형을 받아서(범위 : 0~4294967296, 단 int가 4바이트인 컴퓨터에서...) 2진수로 출력하는 형태이다. 아무 생각 없이 짤려면 아무생각 없이 만들수도 있었지만 왠지 자꾸 무의미한 메모리 할당이 싫어서 동적할당을 사용하였다. C++만 하다 C로 동적할당을 하려고 하니 이것도 쉽지 않았지만 가장 불편했던 것은 cout을 못쓰고 printf를 써야했던 점이다... 뭐 경우에 따라서는 printf가 편하기도 하지만 대체적으로 사용의 편의성에는 cout이 났다. printf는 표현의 편의성이 뛰어나지만... 아무튼 아래는 코드다. #include #include #include void main() { char* bana.. 2009. 3. 4. 과제 18 : 다아몬드 출력 //18day homework #include void main() { int input, blank; int i, k; printf("Line is ? : "); scanf("%d", &input); if(input%2 == 0) { input -= 1; } blank = input/2; k = blank; //다이아몬드 윗부분 while(k>0) { for(i = 0; i 2009. 3. 4. 7/15 두번째 강의 [출력형태] 실수형이난 다른 숫자를 출력할 경우 %(숫자1).(숫자2)(출력형태)가 있다. 숫자1은 총 칸 수로 10을 잡고 우측정렬로 출력하라는 소리이다. 만약에 자리수가 부졳할 경우 무시하고 출력하게 된다.여기서 .도 한칸을 차지하게 된다. 숫자2는 어제도 언급한 소수점 아래 자리로 소수점 아래자리 2를 입력하면 소수점 아래자리 3번째에서 반올림하여 2칸까지 출력하라는 소리이다. [오늘 배운 내용] 1. 정수형태와 실수형태의 표현 방법 2. printf와 scanf의 기본적인 사용 방법 및 옵션 3. 단일문자 및 기초적인 문자열 출력 방법 2009. 3. 4. C에서의 기본적인 동적할당 #include #include // malloc을 사용하기 위해 void main() // 동적 할당 { int *a; a=(int*) malloc(sizeof(int)); // a에 공간을 할당 *a = 100; printf("a=%d\n", a); printf("a=%d\n", *a); free(a); // 메모리 해제 } 2008. 8. 4. 점수 관리 로직-1 // 이름과 국어, 영어를 입력받아 총점과 평균을 구하는 로직 #include #include #include #define DataFile "c:\\data.txt" struct AA{ char name[20]; int kor,eng,tot; double avg; }; void menu(); void input_sub(); void append_sub(); void view_sub(); void search_sub(); int main(){ char ch; while(1){ menu(); ch=getche(); if(ch=='5') break; switch(ch){ case '1':input_sub();break; case '2':append_sub();break; case '3':search_sub(.. 2008. 8. 4. 이전 1 2 3 4 5 다음
