알고리즘 내용에서 정렬에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 정렬 데이터 집합을 정해진 순서로 재배열하는 것으로서 오름차순과 내림차순으로 구성되있습니다. 정렬은 비교와 교환의 기본 연산이며 비교와 교환의 조합이 정렬 알고리즘입니다. 많은 정렬 알고리즘이 존재합니다. 키 값과 레코드 키값 : 비교의 ...

알고리즘 공부에서 재귀에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 용어 정리 재귀 호출 : 자기 자신을 호출합니다. 재귀 함수 : 자기 자신을 호출하는 함수힙니다. 요구 사항 문제의 크기가 점점 작아져야 하고, 재귀 호출의 종료에 대한 조건이 있어야 합니다. 예시 ...

알고리즘 공부에서 트리에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 오늘도 저번과 마찬가지로 어김없이 즉석에서 필기한 내용이라 잘 정리가 안된 포스팅입니다. 트리 기본 개념 : 비선형 자료구조로서, 노드와 링크로 구성되어 있습니다. 노드는 정보를 나타나있고, 링크는 두 노드간의 연결관계를 나타내고 있습...

오늘도 우분투 한국 커뮤니티 c++ 기초 스터디의 4주차까지 해야 될 마지막 과제를 수행하면서 기록을 남깁니다. 이 과제는 돌아오는 주의 수요일까지 해야되는 과제입니다. 수행할 과제 링크드리스트 초기화 코드 작성 1부터 1000까지의 난수로 100개의 정수를 이진 탐색하기 파일 입력 과제...

안녕하세요. 오늘은 TDD, 즉 테스트 주도 개발이란 말을 듣기만 했던 제가 이 기회에 자세히 알아보고자 블로그에 한번 정리해보았습니다. 정의 테스트 주도 개발 : 소프트웨어 개발 방식중 하나로써, 반복 테스트를 통해 소프트웨어를 개발하는 방법을 말합니다. 구현 세가지 색으로 나눕니다. 빨강 - 테스트를 실패하는 ...

알고리즘 공부의 연장선으로 스택과 큐에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 즉석에서 필기한 내용이라 잘 정리가 안된 포스팅입니다. 양해부탁드립니다. 스택과 큐는 배열과 리스트로 구현가능하고 STL 컨테이너로도 할 수 있지만, 이 포스팅에서는 STL로만 직접 구현해보았습니다. 스택 입구와 출구가 하나인 ...

알고리즘 공부의 연장선으로 링크드리스트(Linked list)에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 즉석에서 필기한 내용이라 잘 정리가 안된 포스팅입니다. 양해부탁드립니다. 개요 구성 요소 : 노드(데이터), 링크(포인트) struct node { t data; node *next...

여러 블로그에서 기술 문서는 예전부터 많이 중요성이 주목받는 편이지만, 오픈소스에 관련된 문서들은 뭔가 소외되는 느낌이 들어서, 오늘은 오픈소스 프로젝트를 시작하고 작성하면 좋은 문서들을 모아서 소개해드리려 합니다. 라이선스 매우 중요해서 맨 앞에서 서술합니다. 우선 정의에 의하면, 모든 오픈소스 프로젝트는 반드시 오픈소스 라이선스를 가져야 합니...

오늘도 전에 올린 알고리즘 공부에 이어서, 미로탐색 알고리즘에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 또 말씀드리지만, 저번과 마찬가지로 잘 정리가 안된 포스팅입니다. 양해부탁드립니다. 배열 정의 : 연속된 메모리 공간을 차지하는 같은 타입의 테이터 집합입니다. 정적 테이터타입으로 그 크기도 미리 ...

오늘도 우분투 한국 커뮤니티 c++ 기초 스터디의 3주차까지 해야 될 과제를 수행하면서 (간략히 정리하는 차원에서) 기록을 남겨보려합니다. 이 과제는 돌아오는 주의 수요일까지 해야되는 과제입니다. 수행할 과제 배열 1차원 정수 배열의 합과 평균을 찾는 프로그램 정수 1차원 배열의 첫 번째 요소와 마지막 요소를 ...