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값이 정렬할때 기준이 되는 값이니 전역 변수로 따로 뺀다음에 커스텀 정렬함수를 작성할 때 사용하면 된다.