밍키의 마법세상

bubble sort는 6 5 4 3 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 1 6 위처럼 한번 시행에서 배열 안의 최대값은 배열의 맨 뒤에 위치하게 된다. 그러므로 다음 시행에서는 n-1번까지만 정렬을 해주면 된다. 항상 n^2만큼의 시간복잡도를 갖게 된다. - C 구현 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include void swap(int *n1, int *n2); void bubble_sort(int list[]); int main(){ int list[10]; for(int i = 0; i

객체지향 프로그래밍이란?-> 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고 그 객체들 간에 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법. 장점은?-> 코드 재사용에 편리 : 상속을 통해 확장하여 사용 가능-> 유지보수의 편의 : 수정할 부분이 클래스 내부의 맴버변수나 메소드이므로 수정이 편리함-> 대형 프로젝트에 적합 : 클래스단위로 개발가능하므로 업무분담이 편리함 단점은?-> 처리속도가 상대적으로 느림-> 객체가 많으면 용량이 커짐-> 설계의 복잡성 클래스란? -> 어떤 문제를 해결하기 위한 데이터를 만들기 위해 추상화를 거쳐 집단에 속하는 속성과 행위를 변수와 메소드로 정의한 것 객체란? -> 클래스에서 정의한 것을 토대로 실제 메모리상에 할당된 것으로 실제 ..

class Shape{ //맴버변수 String name; //생성자 생략 //메소드 public void draw() { System.out.println("Shape 그리기"); } } class Rect extends Shape{ public void draw() { System.out.println("Rectangle 그리기"); } } class Circle extends Shape{ public void draw() { System.out.println("Circle 그리기"); } } public class ShapeExam { public static void main(String[] args) { Shape s = new Shape(); Rect r = new Rect(); Circle ..

class Car { //맴버변수 String brand, color; int speed; Car(){ brand = "선린"; color = "black"; speed = 0; } //메소드 void speedUp() {speed+=5;} void speedDown() {speed-=5;} } class Truck extends Car{ //맴버변수 int ton = 1, weight = 0; //메소드 void loadUp(int weight) { this.weight = weight; } void loadDown() { this.weight = 0; } } public class carExam { public static void main(String[] args) { Truck truck = ne..

KMP 알고리즘 사용 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include int i;int LinearSearch(int a[], int len, int num){ for(i = 0; i

12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #define swap(a,b,t){t = a; a = b; b = t;}int i, j, t, n = 5; void input(int a[]){ srand(time(NULL)); for (i = 0; i

123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #define swap(a,b,t){t = a; a = b; b = t;}int i, j, t, n = 5; void input(int a[]){ srand(time(NULL)); for (i = 0; i