[프로그래머스] 테이블 해시 함수 (JS)

hhkim·2023년 11월 9일
0

Algorithm - JavaScript

목록 보기
176/188
post-thumbnail

풀이 과정

  1. 정렬: sort()
  2. 각 튜플에 대한 S_i 구하기: map(), reduce()
  3. row_begin부터 row_end까지 XOR: slice()

코드

function solution(data, col, row_begin, row_end) {
  --col, --row_begin, --row_end;
  data.sort((a, b) => a[col] - b[col] || b[0] - a[0]);
  const s = data
    .map((d, i) => d.reduce((a, c) => a + (c % (i + 1)), 0))
    .slice(row_begin, row_end + 1);
  let result = s[0];
  for (let i = 1; i < s.length; ++i) result = result ^ s[i];
  return result;
}

🦾

갑자기 너무 쉬운 문제가 나와서 조금 당황했지만 가끔 쉬어가는 날도 있어야 하니까 🐙

0개의 댓글