Find The Original Array of Prefix Xor

문제 번호, 이름: 2433. Find The Original Array of Prefix Xor

문제 링크: https://leetcode.com/problems/find-the-original-array-of-prefix-xor/description/

날짜: 2024/06/22

상태: 완료

 

이 문제를 고른 이유

미디엄 2트 2실패 하고 풀죽어서 미디엄중에 Acceptance율 높은것중에 골랐다

문제 보고 처음 든 생각

xor의 교환법칙? 이라고 해야하나? 그걸 이용한 문제

 

풀이 v1

• 소요 시간 4분

class Solution:
    def findArray(self, pref: List[int]) -> List[int]:
        len_pref = len(pref)
        answer = [pref[0]]

        for i in range(1, len_pref):
            answer.append(pref[i-1] ^ pref[i])
        
        return answer

 

• a와 b가 주어졌을 때, a ^ x = b 를 만족하는 x를 구하는 문제이다. 이러면 x = a ^ b 도 만족한다는 xor 연산의 성질을 이용하면 풀린다

풀이 v2

• 소요 시간

# if v2 exists

 

 

이 문제를 풀고 얻은 것

• 자신감

메모

• ㅇ<-<... 다시 어려운 거 풀러 가야지..