Game Develop

[Algorithm] Programmers :: 테이블 해시 함수 본문

Algorithm/Programmers

[Algorithm] Programmers :: 테이블 해시 함수

MaxLevel 2023. 6. 8. 20:58

https://school.programmers.co.kr/learn/courses/30/lessons/147354

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
int sortingValue = 0;
 
bool cmp(const vector<int>& a, const vector<int>& b)
{
    if (a[sortingValue - 1== b[sortingValue - 1])
    {
        return a[0> b[0];
    }
 
    return a[sortingValue - 1< b[sortingValue - 1];
}
 
 
int solution(vector<vector<int>> data, int col, int row_begin, int row_end) 
{
    int answer = -1;
 
    sortingValue = col;
 
    stable_sort(data.begin(), data.end(), cmp);
 
    
    for (int i = row_begin - 1; i <= row_end - 1++i)
    {
        int sum = 0;
 
        for (int j = 0; j < data[i].size(); ++j)
        {
            sum += data[i][j] % (i+1);
        }
 
        if (answer != -1) answer ^= sum;
        else answer = sum;
    }
 
    return answer;
}
cs

주어진 그대로 구현하면 되는 문제. col값이 정렬할때 기준이 되는 값이니 전역 변수로 따로 뺀다음에 커스텀 정렬함수를 작성할 때 사용하면 된다.