프로그래머스 / 구현 / 테이블 해시 함수

문제

---

 

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

프로그래머스

 

입출력

---

 

 

해설

---

 

정렬 기준에 맞게 정렬한 뒤, row_begin ~ row_end 값을 XOR한 값을 리턴하는 문제이다.

 

문제에서 주어진 요구 조건은 'data'배열을 'col'에 값을 기준으로 오름차순으로 정렬하고

정렬한 뒤 data[row_begin:row_end]에 각 컬럼의 값을 현재 행의 값으로 모듈러 누적한 뒤

최종적으로 XOR하는 것이었다.

 

행 값이 최대 2500이고 열 값은 500 이므로 2500 * 500으로 충분히 O(row * col)으로 돌 수 있다고 생각했다.

 

문제에서 주어진 그대로로 구현하여 풀이를 진행해주면 된다.

 

 

정답코드

---

/*
    1. primary key, 
    
    1. sort col, data[row][0]을 기준으로 정렬
*/
import "sort"

func solution(data [][]int, col int, row_begin int, row_end int) int {
    col--
    sort.Slice(data, func(i, j int) bool{
        var front, back = data[i], data[j]
        if front[col] == back[col]{return front[0] > back[0]}
        return front[col] < back[col]
    })
    //fmt.Println(data)
    
    //정렬 후 row부터 누적
    var ret = 0
    for i := row_begin - 1; i < row_end; i++{
        var tmp = 0
        for j := range data[i]{
            tmp += (data[i][j] % (i + 1))
        }
        ret ^= tmp
        //fmt.Println(tmp)
    }
    
    return ret
}

 

깃허브 : 

유튜브 : https://youtu.be/DQYvFY1M_3o