목록C \ C++ (47)
archive

1. 선택 정렬 - 배열 A[0, ..., n]에서 가장 큰 원소를 찾아 배열의 맨 끝 원소 A[n-1]과 자리를 바꾼다 - 방금 맨 뒷자리로 옮긴 원소, 가장 큰 원소를 자기 자리를 찾았기 때문에 정렬이 끝날 때까지 자리를 지키면 된다 - 원소 A[n-1]을 관심 대상에서 제외하고 나머지 원소들 A[0, ..., n-2]를 대상으로 같은 작업을 반복하면 된다 -만약 위의 알고리즘에서 n=1이라면, 하나의 원소 A[0]이 입력이 되고, 이 하나의 요소로 정렬을 요구하면 아무 일도 하지 않고 그냥 끝난다. -수행시간을 좌우하는 작업은 두 수를 비교하는 작업이다 -두 수를 비교하는 작업을 몇 번 하느냐가 선택 정렬의 점근적 수행 시간 척도가 된다. -선택 정렬의 수행 시간은 모든 경우에 O(n^2) 이다. ..
OOP_ARKANOID/oop16_proj3 at develop · JEONG-J/OOP_ARKANOID (github.com) GitHub - JEONG-J/OOP_ARKANOID: ARKANOID_TeamProject ARKANOID_TeamProject. Contribute to JEONG-J/OOP_ARKANOID development by creating an account on GitHub. github.com
문제 1번 데모 영상 문제 2번 데모 영상
학생 관리 프로그램 데모 영상

#define _CRT_SECURE_NO_WARNINGS #define MAX_COL 100 #include #include typedef struct { int col; int row; int value; }term; void fastTranspose(term a[], term b[]) { int rowTerms[MAX_COL], startingPos[MAX_COL]; int i, j, numCols = a[0].col, numTerms = a[0].value; //numTerm 0이 아닌 행렬의 원소 개수 b[0].row = numCols; b[0].col = a[0].row; b[0].value = numTerms; if (numTerms > 0) { //그니까 일단 0이 아닌 행렬이 존재하긴 하는..
exit()함수는 stdlib.h 헤더파일을 include하여 사용. commit과 같이 현재 C언어로 작성된 프로세스내 파일 입출력 중인 것을 저장 + 함과 동시에 프로세스를 모두 종료하며 운영체제에게 권한을 넘긴다. exit(0)은 '정상종료', exit(1)은 '에러메시지 종료' (각각 EXIT_SUCCESS, EXIT_FAILURE 로 미리 정의되어 있기 때문) return 은 일반 함수 속에서 return 문을 사용하면 그 함수만 종료되지만, main() 함수 속의 return 문은 프로그램 전체를 중지시킵니다. main() 함수에서 return하는 것 = exit(0) 같다. 둘의 차이는 exit()함수는 바로 프로세스 종료. return 은 뒤 문장을 실행하며 종료. C에서 exit() 이라..