코딩정비소 코딩정비소

목 차 1) 정렬 - 버블 정렬 - 선택 정렬 - 삽입 정렬 - 병합 정렬 - 퀵 정렬 - 힙 정렬 - 기수 정렬 - 계수 정렬 2) 자료구조 - 스택 - 큐 - 그래프 3) 탐색 - 완전 탐색 - 이분 탐색 - 삼분 탐색 - 깊이 우선 탐색(DFS) - 너비 우선 탐색(BFS) 4) 동적 계획법

chapter 01 유닉스/리눅스 소개 1.1 유닉스/리눅스 특징 1.2 유닉스/리눅스 시스템 구조 1.3 유닉스 역사 및 버전 1.4 리눅스 설치 1.5 사용 환경 1.6 사용자 계정 관리 chapter 02 리눅스 사용 2.1 기본 명령어 2.2 파일 및 디렉터리 2.3 파일 속성 2.4 입출력 재지정 및 파이프 2.5 후면 처리 및 프로세스 2.6 문서편집기 chapter 03 C 프로그래밍 환경 3.1 컴파일러 3.2 make 시스템 3.3 디버거 3.4 이클립스 통합개발환경 chapter 04 파일 입출력 4.1 시스템 호출 4.2 파일 4.3 임의 접근 chapter 05 파일 시스템 5.1 파일 시스템 5.2 파일 상태 정보 5.3 디렉터리 5.4 링크 chapter 06 파일 및 레코드 잠..

목표 기초적인 정렬 알고리즘 중 버블 정렬 알고리즘에 대해 이해한다. 기초적인 정렬 알고리즘 중 버블 정렬 알고리즘을 c로 구현한다. 버블 정렬 알고리즘이란? 버블 정렬은 인접한 두개의 원소를 비교하여 정렬 구현하기는 쉽지만 성능은 매우 떨어진다. 버블 정렬의 예시 버블 정렬의 특징 정렬되어 있는 경우에도 교환이 일어난다. 교환작업이 매번 일어나 복잡하기 때문에 거의 쓰이지 않는다. 버블 정렬 알고리즘의 코드 구현(c++) #include using namespace std; int main(){ int n; cin >> n; int a[n]; for(int i = 0 ; i > a[i]; } for(int j = n-1; j >= 0; j--){ for(int i = 0 ; i < j ;i++){ if..

시그널 시그널 시그널 처리 시그널 보내기 시그널과 비지역 점프 목표 시그널 처리기에 대해 이해한다. 간단한 예제들을 이용해 시그널을 처리해본다. 시그널 처리기란? signal() 시그널에 대한 처리 함수를 지정 시그널을 처리하는 함수가 존재 signal() 시스템 호출 #include signal(int signo, void (*func)()) signo는 앞의 포스팅에서 설명한 시그널의 종류 func는 실행할 함수 - SIG_IGN : 시그널 무시 - SIG_DFL : 기본 처리 예제 #include #include #include #include void alarmHandler(); /* 알람 시그널을 처리한다. */ int main( ) { int sec = 0; signal(SIGALRM,alar..

시그널 시그널 시그널 처리 시그널 보내기 시그널과 비지역 점프 목표 시그널의 개념에 대해 이해한다. 시그널의 필요성 및 종류에 대해 알아본다. 시그널이란? 시그널 - 신호(signal) 위험한 상황에 일반적으로 신호를 보낸다. 프로그램 실행 중 예기치 않은 사건이 발생할 때 프로세스에게 알려주는 특별한 메시지 또는 소프트웨어 인터럽트 예기치 않은 사건 : 프로그램이 무한루프에 빠져나오질 못함. 특별한 메시지, 소프트웨어 인터럽트인 : 를 눌러 프로그램 강제 종료 이때 는 강제 종료 시그널 시그널 종류 SIGFPE : SIGnal + Floating-Point Exception - 0으로 나누기, 부동 소수점 오류 SIGPWR : SIGnal + PoWeR - 정전 시 SIGINT : SIGnal + IN..

목표 측정소 변경 버그 오류 해결 세부 목표 지도 삽입(구글) 미세 뉴스 및 지도 데이터 요청 요류 구현 지도 삽입 https://github.com/react-native-community/react-native-maps 특이사항 다음 지도 사용 시 알 수 없는 많은 버그로 인해 사용 안 함 측정소 변경 기능 지도 클릭 시 onPress event, Marker를 사용하여 측정소 변경 기능 추가 버그 오류 해결 Rest API 호출 시 : 잘못된 호출로 인한 오류 추가 구현 Redux를 이용한 데이터 관리 느낀 점 상태 값 관리 가 절실히 필요하다. 측정소 값이 변경 시 모든 컴포넌트 동시 데이터 변경이 필요 적용점 생각 없이 개발했다. 효율성이라던지, 왜 쓰는지에 대한 깊은 고민 없이 되니까 했다. ..

파일 시스템 파일 시스템의 구현 파일 상태 정보 디렉터리 링크 5.2 파일 상태 정보 파일 상태 파일에 대한 모든 정보 파일 타입, 접근 권한, 링크수, 소유자와 사용자 ID, 그룹, 파일 크기, 최종 수정시간, 파일 명 등 $ls -l 하면 된다 drwxr_xr_x 2 ckdtjs505 other 512 4월 8일 21:59 blog 파일 타입 링크수 사용자ID 그룹ID 파일크기 최종 수정시간 파일 이름 파일의 상태 정보에 대해 간단하게 알아보았다. 파일 상태 정보의 모든 내용은 i-node가 가지고 있다는 것을 다시 한번 명심하자. 파일 타입 메크로 함수 - 메크로 함수 선언 위치 : /usr/include/sys/stat.h 간단하게 메크로 함수를 이해해보자. 비트 연산과 8진법이 있어서 처음에 이..

파일 및 레코드 잠금 목차 파일 및 레코드 잠금 fcntl() 함수 lockf() 함수 목표 fcntl() 함수를 이해한다 fcntl() 함수를 사용하여 잠금을 구현한다 fcntl() 함수란? 파일 및 레코드 잠금을 구현하는 시스템 호출 읽기 잠금 : 여러 프로세스가 공유 가능한 읽기 잠금 쓰기 잠금 : 한 프로세스 만이 가질수 있는 쓰기 잠금 fcntl() 함수 설명 #include #include #include int fcntl(int fd, int cmd, struct flock *lock); 매개변수 fd : 잠금이 되는 파일 디스크립터 cmd : 잠금 검사 혹은 잠금 설정 (F_GETLK, F_SETLK, F_SETLKW) F_GETLK : 잠금 복사 F_SETLK : 잠금 설정 혹은 해제 F..