선발대

[스파르타] 99클럽 2기 코테스터디 27일차 TIL / leet 2433 본문

스파르타코딩클럽/활동 내용

[스파르타] 99클럽 2기 코테스터디 27일차 TIL / leet 2433

신선한 스타트 2024. 6. 15. 23:46

Leetcode: 2433. Find The Original Array of Prefix Xor (링크)

 

2433. Find The Original Array of Prefix Xor

 

Leetcode 문제를 읽고 이해가 잘 되지 않아서 다른 분의 풀이를 참고했다. 

 

class Solution:
    def findArray(self, pref: List[int]) -> List[int]:
        size = len(pref)
        result = [0 for _ in range(size)]

        result[0] = pref[0]

        value = result[0] 
        for i in range(1, size):
            result[i] = value ^ pref[i]
            value ^= result[i]

        return result

오늘 미들러 풀이 끝!

 


참고한 블로그: https://jih3508.tistory.com/214

 

[Leetcode]2433. Find The Original Array of Prefix Xor

문제 요약알고리즘 분류: 수학난이도: Medium문제내용:pref이라는 리스트가 주어진다.pref[i] = arr[0] ^ arr[1] ^ arr[2] ...... ^ arr[i]  식처러  arr 0번째 인덱스 부터 i번째 xor연산된 값이다.xor 연산되기 전

jih3508.tistory.com

 

Comments