22. 선행 퀘스트 상태를 클라가 보낸 값으로 신뢰하는 상황 (서버 권위)

// ============================================================================
// [코드리뷰 문제] C++ - 선행 퀘스트 상태를 클라가 보낸 값으로 신뢰하는 상황 (서버 권위)
// ----------------------------------------------------------------------------
// 시나리오 (콘텐츠/게임로직 · 서버-클라):
//   - 퀘스트 Y 를 수락하려면 선행 퀘스트 X 를 완료해야 한다.
//   - 클라이언트는 수락 요청에 "내가 가진 퀘스트 상태"(완료한 퀘스트 ID 목록, 레벨)를
//     함께 담아 보낸다. UI 응답성을 위해 클라가 미리 계산한다.
//   - 서버는 이 요청을 받아 선행 조건을 검사하고 통과하면 Y 를 "진행 중" 으로 만든다.
//   - 진행도(예: "늑대 10마리")도 클라가 카운트를 올려 보고하고, 목표치에 도달하면
//     완료 보상을 요청한다.
//
// 요구사항:
//   - 선행/레벨 제한은 서버 보유 권위 데이터로만 검증해야 한다(클라 신뢰 금지).
//   - 진행도는 서버가 판정한 실제 게임 이벤트로만 증가해야 한다.
//   - 조작된 요청으로 선행 없이 퀘스트를 받거나 가짜 진행도로 보상받을 수 없어야 한다.
//
// 과제:
//   이 코드의 잠재적 문제를 모두 찾고, 왜/어떻게 악용·오작동하는지 설명하고,
//   수정안과 더 나은 설계를 제시하라.
//   (먼저 직접 리뷰를 적은 뒤 answer.md 와 대조할 것)
// ============================================================================

#include <cstdint>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <functional>

struct QuestAcceptRequest {            // 클라가 보내는 요청(신뢰 불가)
    std::int64_t           playerId;
    int                    questId;
    std::vector<int>       completedQuestIds;  // 클라가 "완료했다" 주장하는 선행 목록
    int                    playerLevel;        // 클라가 보고한 레벨
};

struct QuestDef {
    int          requiredQuestId = 0;  // 0이면 선행 없음
    int          requiredLevel   = 1;
    int          targetKillCount = 1;
    std::int64_t rewardGold      = 0;
};

class QuestManager {
public:
    QuestManager(std::unordered_map<int, QuestDef> defs,
                 std::function<void(std::int64_t)> grantGold)
        : defs_(std::move(defs)), grantGold_(std::move(grantGold)) {}

    bool AcceptQuest(const QuestAcceptRequest& req) {
        const QuestDef& def = defs_.at(req.questId);

        // (A) 선행/레벨을 "요청에 담겨 온 값" 으로 검사한다
        bool prereqOk = def.requiredQuestId == 0
            || std::find(req.completedQuestIds.begin(), req.completedQuestIds.end(),
                         def.requiredQuestId) != req.completedQuestIds.end();
        if (!prereqOk) return false;
        if (req.playerLevel < def.requiredLevel) return false;

        active_[{req.playerId, req.questId}] = 0;
        return true;
    }

    // 진행도 보고(클라가 누적 카운트를 보냄)
    void ReportProgress(std::int64_t playerId, int questId, int killCount) {
        // (B) 클라가 보고한 누적 처치 수를 그대로 진행도로 받아들인다
        active_[{playerId, questId}] = killCount;
    }

    bool ClaimReward(std::int64_t playerId, int questId) {
        const QuestDef& def = defs_.at(questId);
        auto it = active_.find({playerId, questId});
        if (it == active_.end()) return false;
        if (it->second < def.targetKillCount) return false;

        grantGold_(def.rewardGold);
        active_.erase(it);
        serverCompleted_[playerId].insert(questId);
        return true;
    }

private:
    struct PairHash {
        std::size_t operator()(const std::pair<std::int64_t,int>& p) const {
            return std::hash<std::int64_t>()(p.first) ^ (std::hash<int>()(p.second) << 1);
        }
    };

    std::unordered_map<int, QuestDef> defs_;
    std::function<void(std::int64_t)> grantGold_;

    // 서버가 보유한 권위 데이터(실제로는 DB/캐시)
    std::unordered_map<std::int64_t, std::unordered_set<int>> serverCompleted_;
    std::unordered_map<std::int64_t, int>                     serverLevel_;
    std::unordered_map<std::pair<std::int64_t,int>, int, PairHash> active_;
};