hyejun CSlog

제곱시간 미만 정렬합병정렬(merge sort) void merge(vector&arr, int start, int mid, int end){ int leftIdx=start; int rightIdx=mid+1; vector sorted; while (leftIdx & arr, int start, int end){ if (start >= end) return; int mid = (start + end) /2; mergeSort(arr, start, mid); mergeSort(arr, mid+1, end0; merge(arr, start, mid, end); } void solve(){ vector arr={2, -33, 24, 4, 54, 1, 2453, -34..

1. 제곱정렬정렬 알고리즘원소들을 번호순이나 사전순서와 같이 일정한 순서대로 열거하는 알고리즘아래 정렬 알고리즘들은 O(n^2)에 대해 동작1.1 버블정렬(Bubble Sort)void bubblesort(int A[],int N){ bool swapped = true; while(swapped){ swapped = false; for(int i=1; i첫번째 실행에 가장 큰 원소 정렬i번째 실행에는 i번째로 가장 큰 원소 정렬최악의 경우 N-1번째 실행에 N-1번째로 가장 큰 원소 정렬. 가장 작은 원소 또한 맨 앞에 위치 --> 바깥쪽 while문이 최대 N-1번 실행 -- 시작 배열이 역순으로 정렬되어 있을 때 해당안쪽반복문에 대한 최악의 경우: 바깥쪽 반복문의 모든 i번째 실행에서 i번째..

1. 알고리즘이란?수학과 computer science에서유한열수학적으로 엄격한 지침특정 종류의 문제 해결 or 연산수행에 사용2. C++int a; a=3 / int b=5; / int c=a+b;자료형1. 정수형: int, long long, unsigned int, unsigned long long 2. 실수형: float, double, long double (float보다 double이, double보다 long double이 더 정확(저장값과 실제값의 오차가 더 작음) 3. 문자 및 문자열#include #include int main(){ char a='a';//char은 작은따옴표로 감싸기 std::string hello="ICPC Sinchon 25W";//string은 큰 따옴표로..

4.1 객체지향과 자바객체: 자신만의 고유한 특성과 행동을 가짐. 다른 객체들에게 행동을 요구하거나 정보를 주고받는 등 상호작용하며 살아감.객체지향 특성캡슐화: 외부와의 접속을 위해 몇 부분만을 공개 노출. 클래스(class)는 객체의 모양을 선언한 틀이며 클래스 모양 그대로 생성된 실체(instance)가 객체. 클래스 내에 필드(field)와 메소드(method)를 모두 구현. 캡슐화를 통해 객체 내 필드에 대한 외부로부터의 접근 제한상속상속: 상위 개체의 속성이 하위개체에 물려져서, 하위개체가 상위개체의 속성을 모두 갖는 관계.자바의 상속: 자식클래스가 부모클래스의 속성을 물려받아 부모클래스에 기능을 확장(extends)하는 개념.부모클래스: 슈퍼클래스(super class) , 자식 클래스: 서브..

3.1 반복문 while문의 '조건식'은 for문처럼 true인경우 반복이 계속되고 false일 경우 while문을 벗어난다. 단! for문과 달리 '조건식'이 없으면 컴파일 오류가 발생.'조건식'은 while문과 동일하며 '조건식'이 없으면 컴파일 오류 발생. do-while문은 '작업문'실행 후 반복조건 따짐-> '작업문'이 최초 한 번은 반드시 실행.중첩반복반복문 안에 다른 반복문 만들 수 있음. (for문 안에 for문 or while문 안에 for,while,do-while문)3.2 continue문과 break문continue문 : 반복문을 빠져나가지 않으면서 즉시 다음 반복으로 넘어가고자 할 때 사용(continue; 자체가 하나의 문장)break문 : 하나의 반복문을 즉시 벗어날 때 사용,..

main() 메소드반드시 public static void로 선언되어야 함.한 클래스는 2개 이상의 main()을 가질 수 없음보통 실행을 시작할 클래스에만 main()을 가짐2.3 자바의 데이터 타입기본타입: 8개boolean, char, byte, short, int, long, float, double레퍼런스 타입: 1개배열에 대한 레퍼런스, 클래스에 대한 레퍼런스, 인터페이스에 대한 레퍼런스레퍼런스: 포인터와 비슷한 개념. 주소값 문자열기본타입 x, JDK에서 제공하는 String클래스 이용. 변수와 선언변수: 데이터 저장하는 공간. 변수를 선언하면 변수의 타입 크기에 맞는 메모리공간 할당선언 시 초기값 지정 가능리터럴프로그램에 직접 표현한 값정수리터럴: 10진수, 8진수, 16진수, 2진수 (i..

1.2 자바의 출현과 WORA자바는 타 언어와 달리 플랫폼 독립성 가짐(WORA)자바 가상기계와 바이트코드바이트코드: 자바 컴파일러가 자바소스 프로그램을 컴파일한 일종의 기계어(중립적 코드)자바가상기계(JVM)에 의해 실행되는 바이너리 코드- 플랫폼 종속적CPU에 의해 직접 실행되지 않고 자바가상기계에 의해 interpreter바이식으로 한 명령씩 해석되어 실행자바 프로그램의 입장에서 JVM은 운영체제이자 컴퓨터.플랫폼에 적합하게 서로 다르게 구현-> 플랫폼 종속적(BUT 동일한 자바 프로그램에게 동일한 인터페이스와 실행환경 제공 자바 가상기계는 사용자가 작성한 클래스 파일 로딩-> 바이트 코드 하나씩 실행.프로그램 실행 도중 JRE의 클래스 파일이나 사용자가 작성한 다른 클래스 파일이 필요하면 그 때 ..