C++ 객체 배열을 활용한 성별 매출 집계 및 최대 판매 도시 탐색

객체 지향 프로그래밍(OOP)에서는 데이터를 캡슐화하고 이를 배열로 관리하여 복잡한 데이터를 효율적으로 처리할 수 있습니다. 특정 제조사의 도시별 매출 데이터를 분석하여, 각 성(Province)별 총 매출액과 해당 성에서 가장 높은 매출을 기록한 도시를 찾아내는 로직을 구현합니다. 데이터 입력 시 동일한 성의 데이터가 연속해서 들어온다는 전제 조건 하에 알고리즘을 설계합니다.

1. Sale 클래스 설계 및 캡슐화

데이터의 무결성을 유지하기 위해 멤버 변수는 private으로 보호하고, 외부에서 접근할 수 있는 public 멤버 함수(Getter/Setter)를 정의합니다.

#include <iostream>
#include <string>
#include <vector>

using namespace std;

class Sale {
private:
    string provinceName; // 성분명
    string cityName;     // 도시명
    double salesVolume;  // 매출액

public:
    void setProvince(string p);
    void setCity(string c);
    void setVolume(double v);
    
    string getProvince() const;
    string getCity() const;
    double getVolume() const;
};

// 클래스 멤버 함수 구현
void Sale::setProvince(string p) { provinceName = p; }
void Sale::setCity(string c) { cityName = c; }
void Sale::setVolume(double v) { salesVolume = v; }

string Sale::getProvince() const { return provinceName; }
string Sale::getCity() const { return cityName; }
double Sale::getVolume() const { return salesVolume; }

2. 데이터 처리 및 집계 로직

데이터가 성별로 정렬된 상태로 입력되므로, 제어 변수를 활용하여 현재 처리 중인 성의 상태 변화를 감지하고 집계 결과를 출력합니다. 이는 단 한 번의 순회(O(n))로 처리할 수 있는 효율적인 방식입니다.

int main() {
    int n;
    if (!(cin >> n)) return 0;

    Sale record[100];
    for (int i = 0; i < n; i++) {
        string p, c;
        double v;
        cin >> p >> c >> v;
        record[i].setProvince(p);
        record[i].setCity(c);
        record[i].setVolume(v);
    }

    if (n <= 0) return 0;

    // 초기값 설정
    string currentProv = record[0].getProvince();
    double currentSum = 0;
    int maxIdx = 0;

    for (int i = 0; i < n; i++) {
        // 성이 바뀌었을 때 이전 성의 결과 출력
        if (record[i].getProvince() != currentProv) {
            cout << currentProv << " sum=" << currentSum 
                 << " max=" << record[maxIdx].getCity() 
                 << "," << record[maxIdx].getVolume() << endl;

            // 변수 초기화
            currentProv = record[i].getProvince();
            currentSum = 0;
            maxIdx = i;
        }

        // 현재 성의 데이터 누적
        currentSum += record[i].getVolume();

        // 현재 성에서의 최댓값 갱신
        if (record[i].getVolume() > record[maxIdx].getVolume()) {
            maxIdx = i;
        }

        // 마지막 데이터인 경우 현재까지의 결과 출력
        if (i == n - 1) {
            cout << currentProv << " sum=" << currentSum 
                 << " max=" << record[maxIdx].getCity() 
                 << "," << record[maxIdx].getVolume() << endl;
        }
    }

    return 0;
}

3. 핵심 알고리즘 설명

  • 데이터 구조화: Sale 클래스를 통해 도시의 이름, 소속 성, 매출 데이터를 하나의 단위로 묶어 관리합니다.
  • 연속 데이터 처리: 입력 데이터가 특정 기준(성분명)으로 그룹화되어 들어올 때, currentProv 변수를 사용하여 그룹의 경계를 식별합니다.
  • 최대치 추적: 각 그룹 내에서 최댓값을 찾기 위해 인덱스(maxIdx)를 저장하여 메모리 참조를 최적화합니다.
  • 시간 복잡도: 전체 데이터를 한 번만 훑기 때문에 $O(n)$의 시간 복잡도를 가지며, 배열 크기가 고정되어 있어 메모리 사용이 예측 가능합니다.

태그: C++ OOP ObjectArray Encapsulation DataAggregation

10월 30일 22:28에 게시됨