분류 전체보기 검색 결과

해당 글 224건

Inheritance 의 이해 - ⑤ Virtual Inheritance

Inheritance 의 이해 - ⑤ Virtual Inheritance 앞서 다중 상속 글에서 아래와 같이 다이아몬드 상속이 이루어질 경우 조상 클래스인 animal 클래스가 두번 생성된다고 설명했다. 이 문제는 가상 상속(Virtaual Inheritance)으로 해결할 수 있다. 이번 글에서는 가상 상속이 메모리 레벨에서 어떻게 동작하는지 살펴본다. 먼저 가상 상속을 사용하는 방법은 다음과 같다. class Animal { public: virtual void Speak() { std::cout
Computer Science/C++ 2021. 10. 23. 09:40

Inheritance 의 이해 - ④ Multiple Inheritance

Multiple Inheritance 지금 까지는 한 부모로부터만 상속받는 단일 상속을 알아보았다. 하지만 다음과 같은 상황을 생각해볼 수 있다. 위 그림처럼 Lion 클래스와 Tiger 클래스 모두에게서 상속받아서 Liger 클래스를 만들 수 있다. 이때 발생할 수 있는 몇 가지 특징을 살펴보자. class Lion { public: virtual ~Lion() = default; private: double LionData; }; class Tiger { public: virtual ~Tiger() = default; private: double TigerData; }; class Liger : public Lion, public Tiger { public: private: double LigerDa..
Computer Science/C++ 2021. 10. 22. 13:18

Inheritance 의 이해 - ③ Abstract / Interface class

추상 클래스(Abstract class)와 인터페이스 클래스 (Interface class) 순수 가상 함수(Pure virtual function) 가상 함수의 선언만 있고 정의가 없는 클래스를 순수 가상 함수(Pure virtual function)이라고 한다. C++에서는 virtual function에 0을 붙여서 만들 수 있다. 순수 가상 함수를 가진 클래스는 객체를 생성할 수 없다. class Animal { public: virtual ~Animal() = default; virtual void Speak() = 0; // pure virtual function private: }; 추상 클래스 (Abstract class) 순수 가상함수를 하나라도 가지고 있는 클래스를 추상 클래스 (Abs..
Computer Science/C++ 2021. 10. 22. 11:01

[BOJ 1525] 퍼즐 (C++)

퍼즐(Gold 2) 문제 전체 문제 보기 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 접근법 퍼즐이 한 칸씩 움직이는 경우에 대해서 너비 우선 탐색을 진행하여 최소 거리를 구할 수 있는 문제입니다. 퍼즐의 모양을 저장하기 위해서 2차원 배열을 사용할 수 있지만 1~9까지 수를 9개 저장하고 비교하기 위해서 배열을 사용하는 것은 공간과 시간에 낭비가 발생합니다. 반면 000,000,000 ~ 999,999,999까지 사용할 수 있는 4바이트 int 타입 하나로 퍼즐을 나타내고 값을 비교한다면 9개의 정수 배열을 활용하는 것에 비해 사용하는 공간과 시간을 많이 절약할 수 있습니다. 3*..
Algorithms/DFS & BFS 2021. 10. 21. 12:21