1-14. 코딩 테스트: 구조체 및 클래스 (효율적으로) (C++)

1. 구조체와 클래스의 기본 개념

C++에서 구조체(struct)와 클래스(class)는 사용자 정의 데이터 타입을 정의하는 핵심적인 도구입니다. 이들은 여러 개의 변수를 묶어 하나의 단위로 관리할 수 있게 해주며, 데이터와 해당 데이터를 처리하는 함수(메서드)를 함께 캡슐화할 수 있습니다. 이러한 캡슐화는 코드의 유지보수성, 재사용성, 그리고 안정성을 향상시키는 데 기여합니다.

1) 구조체의 배경

C의 struct에서 유래된 구조체는 주로 관련 있는 데이터를 묶는 데 사용됩니다. 예를 들어, Point라는 구조체는 x, y 좌표를 묶어 2차원 공간의 점을 나타낼 수 있습니다. C++에서는 구조체와 클래스가 매우 유사하게 작동하지만, 몇 가지 중요한 차이점이 존재합니다.

2) 클래스의 등장

클래스는 구조체의 기능을 확장하여, 데이터와 그 데이터를 조작하는 함수를 묶는 개념, 즉 객체 지향 프로그래밍(OOP)의 핵심 개념을 구현합니다. 클래스는 데이터의 접근 제어(private, public, protected)를 통해 캡슐화를 강화하고, 상속과 다형성을 지원하여 코드의 유연성을 높입니다.

2. 구조체와 클래스의 차이점

C++에서 구조체와 클래스의 가장 큰 차이점은 기본 접근 제어입니다. 구조체는 멤버 변수와 메서드가 기본적으로 public으로 설정되는 반면, 클래스는 private으로 설정됩니다. 이 외에는 거의 동일하게 사용될 수 있습니다.

1) 기본 접근 제어의 중요성

• public: 어디서든 접근 가능합니다.
• private: 클래스 내부에서만 접근 가능합니다.
• protected: 클래스 내부와 상속받은 클래스에서 접근 가능합니다.

이 접근 제어를 통해 데이터의 무결성을 보장하고, 외부에서의 잘못된 접근을 막을 수 있습니다.

2) 구조체의 활용

구조체는 주로 데이터 묶음에 사용됩니다. 데이터의 접근 제한이 필요하지 않거나, 간단한 데이터 구조를 표현할 때 유용합니다.

struct Point {
    int x;
    int y;
};

3) 클래스의 활용

클래스는 복잡한 데이터 구조와 그 데이터를 조작하는 메서드를 캡슐화하는 데 사용됩니다. 캡슐화, 상속, 다형성 등 객체 지향 프로그래밍의 핵심 개념을 구현하며, 규모가 큰 프로젝트에서 코드의 구조를 체계적으로 관리하는 데 필수적입니다.

class Circle {
private:
    double radius; // private: 원의 반지름
public:
    Circle(double r) : radius(r) {} // public: 생성자
    double getArea() { return 3.14159 * radius * radius; } // public: 면적 계산 메서드
};

3. 구조체와 클래스의 멤버

구조체와 클래스 모두 다음과 같은 멤버를 가질 수 있습니다.

1) 멤버 변수

데이터를 저장하는 변수입니다.

class MyClass {
public:
    int value; // 멤버 변수
};

2) 멤버 함수

클래스 내에서 정의된 함수로, 객체의 상태를 변경하거나 객체와 관련된 작업을 수행합니다.

class MyClass {
public:
    int value;
    void setValue(int newValue) { // 멤버 함수
        value = newValue;
    }
};

3) 생성자 (Constructor)

객체가 생성될 때 자동으로 호출되는 특수한 멤버 함수입니다. 객체의 초기 상태를 설정하는 데 사용됩니다.

class MyClass {
public:
    int value;
    MyClass(int initialValue) : value(initialValue) {} // 생성자
};

4) 소멸자 (Destructor)

객체가 소멸될 때 자동으로 호출되는 특수한 멤버 함수입니다. 객체가 사용하던 자원을 해제하는 데 사용됩니다.

class MyClass {
public:
    ~MyClass() { // 소멸자
        // 자원 해제 코드
    }
};

5) 접근 제어 지시자

멤버의 접근 권한을 설정합니다. public, private, protected가 있습니다.

4. 객체 지향 프로그래밍 (OOP) 개념 적용

구조체와 클래스는 객체 지향 프로그래밍의 핵심 요소입니다. 캡슐화, 상속, 다형성을 통해 코드의 품질을 향상시킬 수 있습니다.

1) 캡슐화 (Encapsulation)

데이터와 해당 데이터를 조작하는 메서드를 하나로 묶고, 외부 접근을 제한합니다.

class BankAccount {
private:
    double balance;
public:
    BankAccount(double initialBalance) : balance(initialBalance) {}
    void deposit(double amount) { balance += amount; }
    void withdraw(double amount) {
        if (balance >= amount) {
            balance -= amount;
        }
    }
    double getBalance() { return balance; }
};

2) 상속 (Inheritance)

상속은 기존 클래스(기반 클래스/부모 클래스)의 속성과 기능을 물려받아 새로운 클래스(파생 클래스/자식 클래스)를 만드는 것입니다. 코드의 재사용성을 높이고, 클래스 간의 관계를 명확하게 정의할 수 있습니다.

class Shape {
public:
    double area;
    virtual void calculateArea() = 0; // 순수 가상 함수
};

class Rectangle : public Shape {
public:
    double width, height;
    Rectangle(double w, double h) : width(w), height(h) {}
    void calculateArea() override {
        area = width * height;
    }
};

3) 다형성 (Polymorphism)

다형성은 '다양한 형태를 가질 수 있음'을 의미하며, 상속과 가상 함수를 통해 구현됩니다. 부모 클래스 타입의 포인터나 레퍼런스가 자식 클래스 객체를 가리키며, 각 객체에 맞는 메서드를 호출할 수 있게 합니다.

Shape* shape = new Rectangle(5, 10);
shape->calculateArea(); // Rectangle의 calculateArea() 호출

5. 코딩 테스트에서의 활용

구조체와 클래스는 코딩 테스트에서 다양한 문제를 해결하는 데 필수적인 도구입니다. 문제의 요구사항에 따라 적절한 데이터 구조를 설계하고, 문제를 효율적으로 해결하기 위한 메서드를 구현해야 합니다.

1) 데이터 구조 설계

문제의 조건을 파악하고, 필요한 데이터를 구조체나 클래스로 표현합니다.

• 예: 그래프 문제에서 노드와 간선을 표현하기 위해 구조체나 클래스를 사용합니다.
• 예: 스택, 큐, 트리와 같은 자료구조를 직접 구현해야 하는 경우, 클래스를 사용하여 해당 자료구조를 설계합니다.

2) 알고리즘 구현

설계된 데이터 구조를 기반으로, 문제 해결을 위한 알고리즘을 구현합니다.

• 예: 다익스트라 알고리즘에서 Node 클래스를 사용하여 노드의 정보(거리, 방문 여부 등)를 관리합니다.
• 예: 정렬 알고리즘 구현 시, 구조체를 사용하여 여러 필드를 가진 데이터를 정렬합니다.

3) 효율적인 코드 작성

메모리 사용량과 실행 시간을 고려하여 코드를 작성합니다.

• 생성자를 사용하여 객체의 초기화 과정을 최적화합니다.
• 소멸자를 통해 동적으로 할당된 메모리를 해제하여 메모리 누수를 방지합니다.
• const 키워드를 사용하여 메서드의 불필요한 데이터 변경을 막고, 컴파일러가 최적화할 수 있도록 합니다.

6. 주의사항과 트러블슈팅

1) 메모리 관리

클래스에서 동적으로 메모리를 할당하는 경우, 반드시 소멸자에서 해제해야 합니다. new로 할당된 메모리는 delete를 사용하여 해제하고, 배열은 delete[]를 사용합니다. 메모리 누수는 프로그램의 성능 저하와 오류의 원인이 되므로 주의해야 합니다.

class MyClass {
private:
    int* data;
public:
    MyClass(int size) {
        data = new int[size];
    }
    ~MyClass() {
        delete[] data;
    }
};

2) 접근 제어

데이터의 캡슐화를 위해 적절한 접근 제어 지시자를 사용합니다. private 멤버는 클래스 내부에서만 접근 가능하며, 외부에서 직접 접근하는 것을 막아 데이터의 일관성을 유지합니다.

3) 초기화 리스트

생성자에서 멤버 변수를 초기화할 때 초기화 리스트(initializer list)를 사용하면, 멤버 변수의 초기화를 효율적으로 처리할 수 있습니다. 초기화 리스트는 멤버 변수가 생성될 때 바로 값을 할당하므로, 대입 연산자를 사용하는 것보다 빠릅니다.

class MyClass {
private:
    int value;
public:
    MyClass(int initialValue) : value(initialValue) {} // 초기화 리스트
};

4) const-correctness

const 키워드를 사용하여 불변성을 보장하고, 코드의 가독성을 높입니다. const 멤버 함수는 객체의 상태를 변경하지 않으며, const 객체에서도 호출될 수 있습니다.

class MyClass {
public:
    int getValue() const {
        return value; // const 멤버 함수
    }
private:
    int value;
};

7. 결론

구조체와 클래스는 C++ 프로그래밍의 핵심이며, 코딩 테스트에서 효율적인 문제 해결을 위해 필수적인 요소입니다. 객체 지향 프로그래밍의 원리를 이해하고, 적절한 데이터 구조와 알고리즘을 설계하며, 메모리 관리와 접근 제어에 유의하여 코드를 작성하는 것이 중요합니다. 이 가이드에서 설명한 내용들을 바탕으로 구조체와 클래스를 효과적으로 활용하여 코딩 테스트에서 좋은 결과를 얻을 수 있기를 바랍니다.