[프로그래머스] 테이블 해시 함수(Python) - Lv.2

서봉성·2022년 12월 26일
0

코딩테스트

목록 보기
4/27
post-thumbnail

문제

풀이방법

  • 이중 for문을 사용하여 정렬을 했다.
  • row_begin-1부터 row_end까지 각 컬럼의 값을 더하여 행의 위치만큼 나누어준다.
  • 위의 연산한 값들을 전부 XOR연산으로 수행한다.

코드

def solution(data, col, row_begin, row_end):
    answer = 0
    col-=1
    
    for i in range(len(data)-1):
        index=i
        for j in range(i+1, len(data)):
            if data[index][col]>data[j][col]:
                index=j
            elif data[index][col]==data[j][col] and data[index][0]<data[j][0]:
                index=j
            
        data[i], data[index]=data[index], data[i]
    
    
    S = [sum([d%(i+1) for d in data[i]]) for i in range(row_begin-1,row_end)]
    
    for s in S:
        answer=answer^s
        
    return answer
profile
OverStudy

0개의 댓글