[프로그래머스 C#] Lv.2 테이블 해시 함수

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

주어진 조건에 따라 데이터를 정렬하고 특정 조건에 따라 연산, 누적연산하는 문제

- 열의 개수는 달라질 수 있음 (유의)

- 정렬을 위해 2차원 배열을 1차원 배열 리스트에 담음

 

직관적인 풀이 - 주석 참조

    using System;
    using System.Collections.Generic;
    using System.Linq;

    public class Solution
    {
        public int solution(int[,] data, int col, int row_begin, int row_end)
        {
            int answer = 0;
            var list = new List<int[]>();

            // data -> List<int[]> 로 변환 (2차원 배열 -> 1차원배열 리스트)
            for (int i = 0; i < data.GetLength(0); i++)
            {
                var intArray = new int[data.GetLength(1)]; // 열 개수
                for (int j = 0; j < intArray.Length; j++)
                    intArray[j] = data[i, j];
                list.Add(intArray);
            }

            // 조건에 따라 데이터를 정렬
            list.Sort((x, y) => CompareTo(x, y, col - 1));

            // S_i 리스트 구하기
            var siList = new List<int>();
            for (int i = row_begin; i <= row_end; i++)
            {
                int num = 0;
                foreach (int n in list[i - 1])
                    num += n % i;
                    
                siList.Add(num);
            }

            // 누적 XOR 연산
            return siList.Aggregate<int>((x, y) => x ^ y);
        }

        // 조건에 따른 정렬을 위한 메서드
        public int CompareTo(int[] d1, int[] d2, int col)
        {
            if (d1[col] == d2[col]) // 내림차순
                return (d1[0] > d2[0]) ? -1 : 1;
            else // 오름차순
                return (d1[col] > d2[col]) ? 1 : -1;
        }
    }