[Programmers] Lv2. 테이블 해시 함수 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

단순 구현 문제입니다. 별 거 없습니다. 진짜 문제에서 제시한 순서대로 구현하기만 하면 돼요... 아래 코드 첨부하겠습니다!

 

✏️소스 코드 및 결과

#include <vector>
#include <algorithm>
using namespace std;
int column;

bool Compare(const vector<int>& tuple1, const vector<int>& tuple2) {
    if (tuple1[column - 1] == tuple2[column - 1])
        return tuple1[0] > tuple2[0];
    return tuple1[column - 1] < tuple2[column - 1];

}

int Moduler(const vector<int>& tuple, int moduler) {
    int sum = 0;
    for (const auto& element : tuple)
        sum += element % moduler;
    return sum;
}

int solution(vector<vector<int>> data, int col, int row_begin, int row_end) {
    int answer = 0;
    column = col;
    sort(data.begin(), data.end(), Compare);

    for (int i = row_begin - 1; i < row_end; i++) {
        int result = Moduler(data[i], i + 1);
        answer ^= result;
    }

    return answer;
}