기술 블로그

동적 객체는 delete를 해줘야한다동적 생성된 객체는 명시적으로 delete를 해줘야 삭제가 됩니다. 다른 객체들은 그 객체의 scope를 벗어나면 자동 삭제되지만 동적 생성은 아닙니다.  그러므로 반드시 delete를 해주어야 하는데요. 동적 생성된 객체의 주소를 저장하는 포인터는 그 포인터 변수의 scope를 벗어나면 자동 삭제됩니다. 이 경우 동적 생성된 객체의 주소를 잃어버리게 됩니다. 이렇게 주소를 잃어버리고 삭제되지 않은 동적 객체를 쓰레기라고 부릅니다. 이 누적된 쓰레기는 프로그램의 성능을 저하시킵니다.  class MyPoint {public: double x, y; MyPoint() = default; MyPoint(double a, double b) : x(a), y(b) {}};in..

지금까지 데이터는 항상 이름이 가진 객체에 저장을 하였습니다. 하지만 C++에서는 NEW 연산자로 이름이 없는 객체를 생성할 수 있습니다. 이름이 없으면 그 객체를 어떻게 사용할까요? NEW 연산자이름이 없는 대신 new 연산자는 생성된 객체의 주소를 반환합니다.그 주소를 포인터에 저장하여 간접참조를 통해 객체를 사용할 수 있습니다. 일반적으로 동적 생성된 객체는 메모리에서 힙이라고 부르는 영역에 저장됩니다. 동적으로 생성된 객체는 명시적으로 delete해주지 않으면 자동 삭제되지 않습니다. 해당 구조로 데이터가 컴퓨터에 저장되어 있습니다. Data section에는 전역변수들이 저장됩니다. 전역변수는 지역변수와는 달리 프로그램이 시작되는 시점에 데이터가 생성되고 완전히 종료될 때까지 유지하고 있는 변수..

Delegation bool operator==(Date& rhs) { return year == rhs.year && month == rhs.month && day == rhs.day; } bool operator !=(Date& rhs) { return !(*this == rhs); }delegation 한 것을 볼 수 있습니다.  #include #include #include #include #include using namespace std;class Date {private: int year, month, day; vector short_months{ 4, 6, 9, 11 }; bool is_short_month() { return find(short_months.begin(), shor..

다항함수 계산기 C++#include #include #include #include using namespace std;class Term { friend class Polynomial;private: int coef; int expo; Term() = default; Term(int c, int e) : coef(c), expo(e) {}public: int calc(int x) { return coef * pow(x, expo); } void print(ostream& out) { out terms;public: Polynomial() = default; Polynomial(char pname) : name(pname) {} char get_name() { return name; } void..

접근 지정자class MyRectangle {private: MyPoint lu; int width, height;public: int area() { return width * height; }};접근 지정자가 나오면 다른 정의자가 나오기 전까지 그 접근지정자의 멤버가 됩니다. private 멤버는 클래스 내부에서만 접근이 가능한 것입니다. 다르게 말하면 이 클래스 외부에서는 접근할 수 없는 멤버입니다.  만약 클래스 외부에서MyRectangle r(1,2,3,5);cout 이런 식으로 사용할 수 없습니다.  privateprivate 멤버들은 클래스 외부에서 볼 수 없습니다. 클래스 외부에서는 오로지 public 멤버들만을 엑세스할 수 있습니다. 따라서 public 멤버들의 의미/기능이 달라지짖 않..

순서논리회로의 설계 과정 JK 플립플롭을 이용한 순서논리회로 설계사용자가 요구한 입력변수만 있고 출력 변수는 없는 상태에서 상태 변화가 일어납니다.  상태도 작성이 상태도를 이용하여 상태표를 작성할 수 있습니다.  상태표 작성입력은 A B 와 X가 있습니다. 총 8가지가 나옵니다. A B가 0 0 이고 입력이 0 이면 0 0 이 나오게 됩니다. 이후 다른 것도 다 상태도와 비교해서 작성하면 됩니다.  플립플롭 수와 형태 결정이렇게 작성을 해주면 됩니다. 설계할 회로 특성에 알맞고 구현이 용이한 플립플롭을 선택해야 합니다. JK, RS, T, D 등등을 선택할 수 있습니다.\ 상태 여기표 유도각각의 상태 여기표를 작성해보면  상태도와 여기표가 필요한 것입니다. D 플립플롭을 이용한 순서논리회로 설계이런 상..

스패닝트리그래프 G가 주어졌을 때 트리 T는 그래프 G는 신장 트리입니다.T가 그래프 G의 서브그래프이고T가 G의 모든 정점을 포함할 때이런 경우 스패닝 트리라고 합니다. 그래프의 모든 정점을 포함하는 트리라고 보면 됩니다.  최소스패닝트리가중치 그래프 G가 주어졌을 때 제일 첫 번째 단계에서는 시작 정점을 하나 선택을 합니다. 우리가 찾으려고 하는 스패닝트리에 이 시작 정점이 추가됩니다. Kruskal's algorithm이 간선이 1의 가중치를 가지기 때문에 선택이 됩니다. 나머지 간선들 중에 역시 가장 작은 간선이 계속적으로 선택이 되고 싸이클을 생성하지 않는 간선을 계속적으로 선택해나가면 됩니다.  Binary trees이진트리이진트리는 각각의 정점이 0개 또는 1개 또는 2개의 자식을 가지는 루..

그래프란?실생활에서 서로 관련되는 두 가지 또는 그 이상의 양의 관계를 정점과 간선을 이용하여 그림으로 나타낸 것입니다. 그래프는 자료 요소들의 관계가 비선형 구조로 나타날 때 사용되는 자료구조입니다.   각각의 간선 e가 존재하면 e = (v,w) 혹은 e=(w,v)라고 나타냅니다. 여기서 (v,w)는 무방향 그래프에서 정점 v와 w간의 간선을 나타내며 방향이 있는 쌍이 아닙니다.  그래프의 설명그래프 g는 정점의 집합 v와 간선의 집합 E로 구성되어 있고, 각각의 간선 E는 순서가 없는 정점의 쌍으로 나타냅니다.  만약 정점 v와 w를 연결하는 유일한 간선 e가 존재하면 e = (v,w) 또는 e= (w,v)라고 나타냅니다. 여기서 (v,w)는 무방향 그래프에서 정점 v와 w간의 간선을 나타내며 방향..

Ai (누구)질문: Ai là người bạn tốt nhất của bạn? (누가 당신의 가장 친한 친구인가요?)대답: Minh là người bạn tốt nhất của tôi. (민은 나의 가장 친한 친구입니다.)Gì (무엇)질문: Bạn đang làm gì? (당신은 무엇을 하고 있나요?)대답: Tôi đang học bài. (저는 공부하고 있습니다.)질문: Đây là cái gì? (이것은 무엇인가요?)대답: Đây là điện thoại của tôi. (이것은 제 전화기입니다.)Ở đâu (어디)질문: Bạn sống ở đâu? (당신은 어디에 사나요?)대답: Tôi sống ở Hà Nội. (저는 하노이에 삽니다.)질문: Cuộc họp diễn ra ở đâu? (회의가..

이진 탐색 알고리즘 13개의 원소를 가진 수열에서 찾고자 하는 값이 35가 있는지를 찾아야 합니다.  해당 위치 index를 반환하고 없으면 0을 반환하면 됩니다. binary_Search 검색 방법을 보면 제일 처음에 중간 index를 계산을 합니다. 시작 index가 1이고 마지막 index가 13이고 이에서 2를 나누면 가운데 값을 찾게 됩니다.  찾고자 하는 값은 key값으로 35입니다. 이 35라는 값이 왼쪽에는 없기 때문에 제외를 하고 오른쪽 부분에서 이진 탐색 부분을 재귀적으로 호출해서 찾으면 됩니다.  이진탐색 알고리즘은 다음과 같습니다.이진탐색의 시간복잡도는 앞에 살펴 본 마스터 정리로 볼 수 있습니다.  합병 정렬의 복잡도