꿈꾸는공학도

C++과 관련된 시험에서 꼭 빠지지 않고 등장하는 것이 이 OOP 문제이다. OOP는 Class를 하나 만들어놓고, 그에 파생되는 객체를 가지고 노는 Programming이다. 이번에 해 볼 실습은, 2D Vector Class를 만들고, 해당 Class에 각 종 Operator를 Overroad 해본 뒤, OOP를 써서 Class 구현이 잘 되었는지 테스트 해보고, 2D Vector를 상속받은 Derived Class 3D Vector를 만들어 Class의 Inherit, Method의 Override를 잘 구현했는지 Test 해보겠다. 문제 풀이를 위한 Skeleton code는 아래와 같다.#include #include using namespace std;// Base class for 2D ve..

Algorithm Part의 기본적인 Data Structure인 Heap에 대해서 Implementation 연습을 시작해본다. Heap의 경우 Priority Queue라고도 생각하면 되고, Max/Min Heap으로 구분된다. 특징으론 Max Heap을 예로 들었을 때, Heap Data 구조에 입력되는 Data는 크기가 큰 순서(Max)대로 우선순위를 갖은 체 저장된다. 이 말은, Heap에서 특정 Data를 꺼낼 때(Deque) 가장 크기가 큰 녀석이 추출되는 것이다. 일반적으로 우리가 아는 queue구조에서 우선 순위만 선입선출이 아닌, Data 크기에 따라 결정된다는 것을 알고 있으면 된다. 따라서, 내부에 저장된 Data를 임의로 Search 할 수는 없지만 우리가 정한 Logic( Max..

https://eglife.tistory.com/123 Review 10 - Single-Source-Shortest Path in C++https://eglife.tistory.com/103 Review 9 - MST(Minimum Spanning Trees) in C++https://eglife.tistory.com/98 [Algorithm] Review 8 - Priority Queues and Heaps in C++https://eglife.tistory.com/92 [Main course!] Review 7 - Inheritance in C++https://eglife.tiseglife.tistory.com 프로그래밍 최악의 손님 DP다. 재귀적으로 진행되는 코딩은 솔루션을 펼쳐놓고 봐도 뭔 소..

https://eglife.tistory.com/103 Review 9 - MST(Minimum Spanning Trees) in C++https://eglife.tistory.com/98 [Algorithm] Review 8 - Priority Queues and Heaps in C++https://eglife.tistory.com/92 [Main course!] Review 7 - Inheritance in C++https://eglife.tistory.com/89 Review 5 - Special Members in C++https://eglife.tistory.com/88 eglife.tistory.comGraph의 path와 관련된 알고리즘이다. 특정 노드에서 출발하는 가장 짧은 path를 찾는..

https://eglife.tistory.com/98 [Algorithm] Review 8 - Priority Queues and Heaps in C++https://eglife.tistory.com/92 [Main course!] Review 7 - Inheritance in C++https://eglife.tistory.com/89 Review 5 - Special Members in C++https://eglife.tistory.com/88 Review 4 - Class,Overloading,Special Members in C++https://eglife.tistory.com/87 Revieglife.tistory.com본격적으로 알고리즘의 세계에 발을 디뎠다.  1. Graph 이 장을 포함해,..

https://eglife.tistory.com/92 [Main course!] Review 7 - Inheritance in C++https://eglife.tistory.com/89 Review 5 - Special Members in C++https://eglife.tistory.com/88 Review 4 - Class,Overloading,Special Members in C++https://eglife.tistory.com/87 Review 2 - Functions and Memory Management in C++https://eglife.tistory.com/85eglife.tistory.com 이제 C++의 OOP를 위한 기본적인 공부는 끝이 났다. 이제 좀 Advanced한 영역인데, ..

https://eglife.tistory.com/89 Review 5 - Special Members in C++https://eglife.tistory.com/88 Review 4 - Class,Overloading,Special Members in C++https://eglife.tistory.com/87 Review 2 - Functions and Memory Management in C++https://eglife.tistory.com/85 Review 2 - Container, Iteration in C++https://eglife.tistory.coeglife.tistory.com오죽하면 제목에도 Main Course라고 달아놓았으랴.. C++의 꽃 C++ 그 잡채! 인 C++ Class 상속..

https://eglife.tistory.com/88 Review 4 - Class,Overloading,Special Members in C++https://eglife.tistory.com/87 Review 2 - Functions and Memory Management in C++https://eglife.tistory.com/85 Review 2 - Container, Iteration in C++https://eglife.tistory.com/83 Review 1 - Basic Standard Library in C++(Cin/out,file I/O, String)이번엔eglife.tistory.com요번 콘텐츠는 내용이 많지가 않다. Copy 와 Move Semantic을 좀 집고 넘어갈 건데..

https://eglife.tistory.com/87 Review 2 - Functions and Memory Management in C++https://eglife.tistory.com/85 Review 2 - Container, Iteration in C++https://eglife.tistory.com/83 Review 1 - Basic Standard Library in C++(Cin/out,file I/O, String)이번엔 C++의 기초 복습이다. 사실 C++이 이름때문에 프로그래밍 언eglife.tistory.com 금번엔 C++의 꽃! Class에 대해서 관련된 것들을 심도있고 빠르게 파보겠다. 요놈부터가 사실상 C++의 Main Content라고해도 과언이 아니다.  위 질문에 대한 ..

https://eglife.tistory.com/85 Review 2 - Container, Iteration in C++https://eglife.tistory.com/83 Review 1 - Basic Standard Library in C++(Cin/out,file I/O, String)이번엔 C++의 기초 복습이다. 사실 C++이 이름때문에 프로그래밍 언어 중에 제일 끝판왕 격으로 어려운 줄 알았으나, C가eglife.tistory.com기초적인 C++의 Container들이 무엇이 있는지 배웠으니, 이제 그것들을 이용해서 각종 Fucntion을 어떻게 만들고, 그 때마다 Memory 할당은 어떻게 되는지 알아볼 시간! 1. Functions #include using namespace std;i..