99클럽 코테 스터디 25일차 TIL / find-the-original-array-of-prefix-xor

find-the-original-array-of-prefix-xor

학습키워드: 수학

문제 설명

주어진 정수 배열 pref의 크기가 n일 때, 배열 arr을 찾아 반환하세요. 배열 arr은 다음 조건을 만족해야 합니다:

pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]

여기서 ^는 비트 단위 XOR 연산을 나타냅니다.

제한 조건

• 1 <= pref.length <= 105
• 0 <= pref[i] <= 106

문제 풀이

class Solution:
    def findArray(self, prefix: List[int]) -> List[int]:
        return [prefix[0]]+[prefix[i]^prefix[i-1] for i in range(1,len(prefix))]

코멘트

bitwise operation의 특징을 알아야 쉽게 풀 수 있는 ㅁ누제