-
99클럽 코테 스터디 6일차 TIL: 배열, LeetCode 2433. Find The Original Array of Prefix XorToday_I_Learned/Algorithm 2024. 6. 16. 09:45
문제
https://leetcode.com/problems/find-the-original-array-of-prefix-xor/description/
통과 여부
Pass
나의 접근법
- XOR 연산자의 특성을 알고 있으면 쉽게 풀 수 있는 문제 ( A ^ B = C 일 때, A ^ C = B )
- 하지만 나는 ^ (XOR 연산자) 를 몰라 검색 시간이 필요했다.
class Solution: def findArray(self, pref: List[int]) -> List[int]: arr = [pref[0]] for i in range(1, len(pref)): arr.append(pref[i]^pref[i-1]) return arr
'Today_I_Learned > Algorithm' 카테고리의 다른 글
99클럽 코테 스터디 8일차 TIL: 배열, 1286. Iterator for Combination (0) 2024.06.18 99클럽 코테 스터디 7일차 TIL: 배열, 1282. Group the People Given the Group Size They Belong To (0) 2024.06.17 99클럽 코테 스터디 5일차 TIL: 배열, Leetcode 1476. Subrectangle Queries (0) 2024.06.15 99클럽 코테 스터디 4일차 TIL : Graph, 프로그래머스, 순위 (0) 2024.06.13 99클럽 코테 스터디 3일차 TIL: Graph, Dijkstra, 프로그래머스, 가장 먼 노드 (0) 2024.06.12