All-round programmer

* 알고리즘의 기본인 정렬 알고리즘들의 대표적인 케이스들을 직접 C++로 구현해보았다. C++을 이용해서 재귀적으로도 처리하기도 하고, O(nlogn)이나 O(n^2)에 대한 알고리즘 분석의 기본이 되므로 기본적으로 알고 있으면 유용하다. * Quick Sort: 퀵소트는 하나의 피봇이 있어서 피봇보다 작은 값들을 앞으로, 큰 값들을 뒤로 보낸 다음, 다시 나뉘어진 그룹을 정렬하는 top-down 식 정렬 알고리즘이다. #include using namespace std; void quickSort(int arr[], int size) { int pivot = arr[0]; int cursor = 0; for (int i = 1; i arr[i]) { c..

* 이전글2016/05/06 - [C++ 기본] Hello World 시작 * 면접이 조만간 잡히게 될 것 같아 우선적으로 복습이 필요한 내용인 클래스와 상속에 대해서 문법을 간단하게 살펴보고 hackerrank.com이나 기본 소팅 알고리즘을 구현해보는 것을 할 예정이다. * 클래스 선언: 클래스 선언은 클래스의 전체적인 구조를 나타내며, 변수에 대한 정의와 함께 함수의 구조를 정의한다. 아래와 같은 구조는 주로 헤더 파일에 들어간다. Car.h에 정의해조자.class Car { private: int wheels; int price; public: void setWheels(int); void setPrice(int); int getWheels(void); int getPrice(void); }; *..

* 이번에 C++관련 면접을 보게 되면서 다시 한번 C++에 대해서 복습하는 기회를 가지려고 한다. 기본 문법부터 간단한 객체지향 설계까지 훑어보고자 한다. * 시작하기 전에..: 먼저 C++에 대해서 다시 공부하기 전에 MacOSX에서 gcc를 기반으로 진행하려고 한다. MacOSX가 아니면 리눅스나 유닉스에도 같이 포함이 되어있을테니 해당 OS에서 작업하거나 GNU의 gcc 컴파일러를 받아도 되고, 다른 컴파일러를 받아서 사용해도 된다. 아래는 GNU gcc 관련 웹사이트이다. https://gcc.gnu.org/ : MacOSX는 xcode를 먼저 깔아야 gcc가 정상적으로 동작하기 때문에 OSX와 xcode를 최신버전으로 다운로드 받아서 gcc의 동작을 먼저 확인하고 진행하였다. : OSX에 이어..