일학습병행제(IPP), 과정형평가 시험 후기
자필문제경우는 블랙박스 설명 OX 문제, CPU 명령 인출 해독 실행 기록 OX문제, 단답형으로는 라이브러리, 테스트 기법, 서술형으로는 객체의 구성(메소드 등), 클린 코딩을 작성하기 위한 방법이 나왔다. 실기형 문제경우는 기본 테이블 만들기, 테이블 데이터 입력, 기본키 설정, not null설정, 외래키 설정, SQL응용의 경우 데이터 출력형을 변환하는 문제가 나왔다.( 주민번호를 varchar2(20) 으로 받고 911111-2222222 이런 데이터를 91년11월11일 모양으로 출력, 요금을 20000 varchar형으로 받고 \20,000 출력, 생년월일을 가지고 나이를 구하는 문제 등이 출제되었다. 면접문제로는 사용자UI 구현시 고려사항, Trigger설명, 데이터입출력 취약점, 요구사항 분..
2020. 2. 4.
QuickSort(퀵정렬), C, C++
Pivot을 기준으로 Pivot보다 작은 수는 왼쪽에, Pivot보다 큰 수는 오른쪽에 배치하여 정렬하는 기법이다. 이름처럼 매우 빠른 속도로 정렬한다. #include #include #define max 10 void QuickSort(int*, int, int); int Partition(int*, int, int); void QuickSort(int* a, int start, int end){ int index; if(start < end){ index = Partition(a, start, end); QuickSort(a, start, index-1); QuickSort(a, index+1, end); } else{ return ; } } int Partition(int* a, int start..
2020. 1. 14.
MergeSort(합병정렬), C, C++
데이터를 각각 낱개로 나눈 후 합치면서 정렬하는 알고리즘으로 속도면에서 빠르다. 주석은 내가 이해한대로, 해석한대로 달아보았고 추후에 이미지 설명이나 등등을 추가해볼 계획이다. #include #define MAX 6 void mergesort_divide(int*, int, int); void mergesort_conquer(int*, int, int, int); void mergesort_conqure(int a[], int start, int end, int mid_index){ //any array int b[1000]; //first index of left array int i = start; //first index of right array int j = mid_index + 1; //so..
2020. 1. 14.
