LeetCode - 2433. Find The Original Array of Prefix Xor

 

🔗 2433. Find The Original Array of Prefix Xor

 

오늘도 그렇게 어렵지 않았다. XOR 연산을 이용한 문제였다. 

어제와 마찬가지로 array를 사용하여 bit 연산을 하면 된다.

이번에도 런타임과 메모리를 챕처해 봤는데, 사실상 제출할 때마다 크게 효율성이 변동되어 그렇게 믿을 만한 지표는 아니라고 한다....

압도적이지 않으면 그냥 거기서 거기인듯...!

 

class Solution:
    def findArray(self, pref):
        answer = []
        acc = 0 # memorization 역할
        for idx, element in enumerate(pref):
            if not len(answer):
                answer.append(element)
            else:
                acc ^= answer[idx - 1]
                new_num = acc ^ element
                answer.append(new_num)
        return answer