Introduction to C++ - Bjarne Stroustrup이 1980년대 초에 개발한 언어로, C와 마찬가지로 벨 연구소 * 에서 탄생했다. - 벨 연구소에서 Stroustrup과 동료들이 어셈블러나 C언어, 그 외에 여러가지 High level 언어로 프로그래밍을 해야하는 불편을 해소하기 위해 설계했다. * 벨 연구소 (Nokia Bell Labs) - 1925년 미국, 당시 AT&T 사장이던 Walter Gifford가 독립사업으로 케이블 및 통신업 관련 연구소인 벨 연구소를 설립했다. - 2016년에 노키아가 알카텔-루슨트을 인수하여 현재는 노키아의 자회사가 되었다. C++ 의 특성 C언어의 특성 대부분을 계승 객체 지향 프로그래밍 기능 (Object-oriented language) ..
- 협업 도구로써 Git의 가장 큰 유용함은 원격 저장소(Remote repository)기능이며, GitHub는 Git 기반의 원격 저장소 기능을 제공하는 프로젝트 종합 관리 서비스임 * GitHub Guide (URL) 원격 저장소 Remote Repository - 외부에서 접속해 사용하는 Git 프로젝트 저장소 GitHub가 제공하는 주요 기능 Fork : 다른 사람의 저장소를 복사하는 기능, 개인 사용자들은 서로의 원격 저장소를 읽고 쓸 수 있음 Pull Request : Fork한 저장소를 수정해 다시 원본 저장소에 병합해달라는 요청을 보내 사용자 사이의 상호작용을 일으키게 하는 기능 Issue : 저장소 안에서 사용자들 사이의 문제를 논의하는 기능 Wiki : 저장소와 관련된 체계적인 기록을..
로컬저장소에서의 Git - 로컬 환경(홀로 작업하는)에서의 Git 사용법과 개념이다. * 전체 Git 명령어 (URL) Commit ⓥ 저지르다, 위임하다 - 프로젝트에서 의미를 갖는 최소 단위이다. - "새로고침"과 유사한 기능이며, 업데이트를 확정짓는 기능이다. * 커밋을 하기에 적절한 시기 1. 일정 시간이 지난 후 2. 함수의 생성 및 수정사항이 생겼을 때 관련 명령어 git commit : 커밋을 시도, 커밋 메세지를 작성하는 화면이 나오게 된다. - 별다른 설정을 하지 않았다면, vim으로 커밋 메세지를 작성하게 된다. - 해당 커밋을 설명하는 메세지를 작성하는 것이 일반적이다. git commit -a : 변경된 저장소 파일 모두를 커밋하는 명령어이다. - "-a" 옵션은 "all"을 의미한..
※ 이 포스트는 GitHub 가 아닌 Git 의 설치법이다. GitHub를 설치하고자 하시면 여기로 가자. 가장 강력한 VCS 중 하나인 Git를 Windows에 설치하는 방법에 관한 포스트로, Git은 Linux OS 기반에서 사용하도록 만들어진 프로그램이라 Linux에 Git을 설치하는 과정에 비하면 Windows 에 설치하는 과정은 약간 복잡한 편이다. 1. Git 공식 홈페이지 접속 https://git-scm.com/ 들어가자. 2. Git Reference 읽기 https://git-scm.com/book/ko/v2 3. Git 다운로드 모니터 안쪽 그림에 현재 접속 중인 컴퓨터의 OS를 감지해서 적합한 버전을 추천해준다. 만일 본인이 사용하는 OS와 다른 버전이 다운로드 되려한다면, 노란 박..
분할정복 Divide and Conquer - 각 재귀 호출 레벨 위에서 세 가지 단계를 거치면서 재귀적으로 문제를 풀이함 1. 분할 - Divide - 현재의 문제와 동일하되 입력의 크기가 더 작은 다수의 부분 문제로 분할한다. 2. 정복 - Conquer - 부분 문제를 재귀적으로 풀어서 정복한다. - 부분 문제의 크기가 충분히 작으면 직접적인 방법으로 푼다. 3. 결합 - Combine - 부분 문제의 해를 결합해 원래 문제의 해가 되도록 만든다. * 부분 문제가 재귀적으로 풀어야 할 만큼 충분히 클 때, 재귀 대상(Recursive case) 라 한다. * 부분 문제가 충분히 작아져 더 이상 재귀 호출을 할 수 없을 때, "재귀가 바닥을 쳤다(Bottoms out)" 라 표현하거나, "베이스 케이..
Asymptotic Analysis Method (점근적 분석법) - 점화식* 의 점근적 복잡도를 구하는 방법 - 대표적으로 세 가지 방법이 존재 (반복 대치, 추정 후 증명, 마스터 정리) * 점화식 (Recurrence) : 어떤 함수를 자신과 똑같은 함수를 이용해 표현한 식 ex) 피보나치 수열 : \(F(n) = F(n-1) + F(n-2)\) ex) 팩토리얼의 함수적 표현 : \(f(n) = n * f(n-1)\) 마스터 정리 Master Theorem - 특정 형태의 재귀식에서 바로 결과를 도출하는 방법 - 입력의 크기가 \(n\)인 문제를 풀기 위해 입력의 크기가 \({b \over n}\) 인 문제를 풀고, 나머지 \(f(n)\) 의 오버헤드가 필요한 알고리즘의 점화식을 풀 수 있음 \(T..
Asymptotic Analysis Method (점근적 분석법) - 점화식* 의 점근적 복잡도를 구하는 방법 - 대표적으로 세 가지 방법이 존재 (반복 대치, 추정 후 증명, 마스터 정리) * 점화식 (Recurrence) : 어떤 함수를 자신과 똑같은 함수를 이용해 표현한 식 ex) 피보나치 수열 : \(F(n) = F(n-1) + F(n-2)\) ex) 팩토리얼의 함수적 표현 : \(f(n) = n * f(n-1)\) 추정 후 증명 Substitution Method - 점화식의 모양을 보고 점근적 복잡도를 추정한 후, 귀납적으로 증명하여 점근적 시간복잡도(Time Complexity)를 구하는 방법 ex) 점화식 \(T(n) ≤ 2T({n \over 2}) + n\) 의 추정 후 증명법을 통한 풀..
Asymptotic Analysis Method (점근적 분석법) - 점화식* 의 점근적 복잡도를 구하는 방법 - 대표적으로 세 가지 방법이 존재 (반복 대치, 추정 후 증명, 마스터 정리) * 점화식 (Recurrence) : 어떤 함수를 자신과 똑같은 함수를 이용해 표현한 식 ex) 피보나치 수열 : \(F(n) = F(n-1) + F(n-2)\) ex) 팩토리얼의 함수적 표현 : \(F(n) = n * F(n-1)\) 반복 대치 - 점화식을 반복하여 대치해가면서 점화식을 전체적으로 나열시킨 후에 점근적 시간복잡도(Time Complexity)를 구하는 방법 ex) 팩토리얼값(n!)을 구하는 알고리즘의 시간복잡도 분석과정 Factorial(n){ if (n = 1) return 1; // 1 else..
