My Note

queue는 뒤에 일렬로 데이터를 저장하는 방식의 자료구조 입니다. 맨앞의 데이터를 출력하며 삭제도 맨앞의 데이터를 삭제하게됩니다. 그래서 제일 처음 저장한 데이터가 출력이 되며 삭제도 제일 처음 저장한 데이터가 삭제됩니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 자료를 저장하는 int_queue라는 이름의 queue를 만든다고 한다면 queue int_queue; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. 한쪽으로만 접근이 가능하기 때문에 push로만 데이터를 저장합니다. int_queue.push(넣을 자료); 이런식으로 사용 하시면 됩니다. 지우는방법도 마찬가지로 pop으로만 삭제가 가능합니다. int_queue.pop(넣을 자료..

deque는 양쪽에서 접근이 가능한 큐입니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. deque int_deque; 이후에 이런식으로 선언이됩니다. 사용방법을 알아 봅시다. 양쪽으로 접근이 가능하기 때문에 push_front와 push_back이 가능합니다. int_deque.push_front(넣을 자료); 이런식으로 사용 하시면 됩니다. 지우는방법도 마찬가지로 pop_front와 pop_back이 있습니다. pop_front는 맨앞의 자료를 지우고 pop_back은 반대로 맨뒤의 자료를 지웁니다. 안의 모든 데이터를 지우는 방법도 있습니다. clear를 사용하면 안의 모든 데이터를 지울 수 있습니다. int_deque.clear(); 이런식으로 사용하시면 ..

vector의 반복자 사용법을 알아보도록 하겠습니다. 반복자는 벡터의 시작부터 끝까지 순회를 하는 일반화된 방법을 제공해줍니다. 일단 선언부터 알아보겠습니다. vector vec; vector::iterator iter; 위에는 반복을 시킬 벡터를 선언했고요 아래는 반복자를 선언한 것 입니다. 반복자는 반복을 시킬 벡터와 같은 자료형을 가져야 합니다. 간단하게 순회 방법을 알아보도록 하겠습니다. for(iter = vec.begin(); iter != vec.end(); iter++) 다음과 같이 for을 사용하여 주로 순회를 진행합니다. 이제 역방향 반복자를 알아보도록 하겠습니다. 역방향 반복자의 선언 방법입니다. vector::reverse_iterator riter; 역방향 반복자의 순회 방법입니다..

c++로 알고리즘 문제를 풀다보면 어쩔 수 없이 만나는 STL 그 중에서 가장 기본이 되는 시퀀스 컨테이너에서 또 기본이 되는 vector를 사용하는 방법을 알아보도록 하겠습니다. 기본적으로 선언을 하는 방법을 알아 봅시다. #include 전처리기에 벡터를 사용한다고 알려주시고! vector 벡터이름 이런 형식으로 사용해 주시면 되겠습니다! int형의 자료를 저장하는 int_vector라는 vector를 선언하는 것을 예로 들면 vector int_vector; 이렇게 선언해주시면 됩니다. 선언 방법을 알았으니 사용법을 알아 봅시다. vector int_vector; 이런 식으로 선언을 해주었으면 이 벡터에 자료를 넣을 준비 된 것입니다. int 형이니까 정수를 넣을 수 있겟죠! 간단하게 1,2,3을 ..

1. 선택정렬 n개의 레코드중 최소값을 찾아서 순서대로 정렬하는방식 최소값을 순서대로 정렬 한다는 키워드를 찾으면 선택정렬이라고 생각하면 됨. 2.삽입정렬 n개의 레코드중 두번째 레코드 부터 첫번째와 비교하여 끼워넣기 하는 방식 예를 들어서 3-1-2 에서 1회전하면 1과 3을 비교하고 1이 작기 때문에 3앞에 끼워넣음(삽입) 3-1-2 => 1-3-2 => 1-2-3 대충 이런식으로 이해하면 됨. 3.버블정렬 그냥 인접한 두개의 레코드를 비교하여 정렬하는방식. 4.힙 정렬 완전이중트리를 기본으로 한 자료구조인 힙을 사용하여 정렬함.

비선점 스케줄링 특징 1. 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용 할수 없음 2. 프로세스가 CPU 할당받으면 끝날 때 까지 사용하므로 응답시간 예측 용이 3. 모든 프로세스에 대한 요구를 공정하게 처리함 4. 일괄 처리 방식에 적합 종류 FCFS(First Come First Service) : 먼저 오면 먼저 처리함 SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세스 먼처 처리함 HRN(Hightest Responese-ratio Next) : 우선순위 계산하여 우선순위 순으로 처리 우선순위 공식 : (대기시간 + 서비스시간)/서비스시간 선점 스케줄링 특징 1.하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 강제로 CPU를 뺏..

*시스템 개발 생명주기 의 순서 시스템 조사 -> 시스템 분석 -> 시스템 설계 -> 시스템 구현 -> 테스트 -> 시스템 운용 -> 유지보수 *코드 설계 순서 코드화 대상 선정 -> 코드화 목적의 명확화 -> 코드 부여 대상 수 확인 -> 사용 범위 결정 -> 사용 기간 결정 -> 코드 대상의 특성 분석 -> 코드 부여 방식의 결정 -> 코드의 문서화 *입력 설계 순서 입력 정보의 발생설계 -> 입력 정보의 수집설계 -> 입력 정보의 매체화설계 -> 입력정보의 투입설계 -> 입력 정보의 내용설계 *출력 설계 순서 출력 정보의 내용설계 -> 출력 정보의 매체화설계 -> 출력 정보의 분배설계 -> 출력정보의 이용설계 *파일 설계 순서 파일의 성격 검토 -> 파일의 항목 검토 -> 파일의 특성 조사 -> 파..

DDL(데이터 정의어) 정의하거나 변경 또는 삭제할 때 사용하는 언어 CREAT : 스키마, 도메인, 뷰, 테이블 등을 정의함 ALTER : 테이블 정의 변경시 사용 DROP : 스키마, 도메인, 뷰, 테이블 등을 삭제함 DML(데이터 조작어) 데이터 베이스에 저장된 데이터를 처리하는 언어 SELECT : 테이블에서 튜플을 검색함 INSERT : 테이블에서 튜플을 삽입함 DELETE : 테이블에서 튜플을 삭제함 UPDATE : 테이블에서 조건에 맞는 튜플 내용 변경 DCL(데이터 제어어) 관리자가 데이터 관리를 위해 사용하는 언어 COMMIT : 명령에 의해 수정된 결과를 물리적 디스크에 저장하고 정상적으로 완료되었음을 알림 ROLLBACK : 작업이 비정상적으로 종료 되었을 때 복구함 GRANT : 사..

*생략 오류(omission error) 입력 시 한 자리를 빼놓고 기록한 경우 (1234 -> 123) *필사 오류(Transcription error) 입력 시 임의의 한 자리를 잘못 기록한 경우 (1234 -> 1235) *전위 오류(Transposition error) 입력 시 좌우 자리를 바꾸어 기록한 경우 (1234 -> 1243) *이중 오류(Double Transposition error) 전위 오류가 두 가지 이상 발생한 경우 (1234 -> 2143) *추가 오류(Addition error) 입력 시 한 자리 추가로 기록한 경우 (1234 -> 12345) *임의 오류(Random error) 위의 오류가 두 가지 이상 결합하여 발생한 경우 (1234 -> 12367)

템플릿함수란 똑같은 내용의 함수을 자료형에따라 오버로딩할 필요 없이 한번에 뭉쳐서 정의하는 함수이다.일반적으로 자료형을 뭉쳐놓은것을 템플릿이라고 이해하면 쉽게 이해가 될 것 같다.함수에서 사용하면 템플릿 함수가 되는것이고, 클래스에서 사용하면 템플릿 클래스가 된다.먼저 템플릿 함수에 대해서 알아보자. 1234567891011121314151617181920212223template void print(T data) //템플릿 함수 정의{ cout