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

문제

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

프로그래머스

알아야 하는 것 

• XOR 연산 -> '^' 연산자 (XOR 연산자를 몰라서 이진수로 직접 바꾸고 연산을 수행했음)
• 십진수 이진수로 바꾸기
• sort-lambda 함수 

문제 풀이 

<<XOR 연산자 사용 안하고 구현한 코드>>

def solution(data, col, row_begin, row_end):
    answer = 0
    
    n, m = len(data), len(data[0])
    s = [0 for _ in range(n)] 
    bit_s = ["" for _ in range(n)]
    
    #특정 col 원소의 오름차순, 0번째 원소의 내림차순 정렬 
    data = sorted(data, key = lambda x: (x[col-1], -x[0])) 
    
    for i in range(row_begin-1, row_end):
        for j in range(m):
            s[i] += data[i][j]%(i+1)
        #2진수로 변경
        while s[i]>0:
            bit_s[i] = str(s[i]%2) +bit_s[i]
            s[i] //= 2
    
    #bitwise XOR 연산: 같은 자리의 비트가 서로 같으면 0, 다르면 1 
    
    prev = bit_s[row_begin-1]
    for i in range(row_begin, row_end): #누적 XOR 연산 
        #자릿수 맞춰주기, 자릿수 적은 수에 앞에 0 채워넣기  
        cur = bit_s[i]
        if len(prev) > len(cur):
            cur = "0"*(len(prev)-len(cur)) + cur 
        elif len(prev) < len(cur):
            prev = "0"*(len(cur)-len(prev)) + prev 
        
        #bitwise XOR 
        res = ""
        for j in range(len(cur)):
            if prev[j] == cur[j]: #같으면 0
                res += "0"
            else: #다르면 1
                res += "1"
        prev = res 
            
    # 10진수 변환 
    for i in range(len(prev)-1, -1, -1):
        if prev[i] =="1":
            answer += 2**(len(prev)-1-i)

    return answer