[LeetCode] Decode XORed Array

아르당·2026년 6월 21일

LeetCode

목록 보기
365/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

n개의 음이 아닌 정수로 이루어진 숨겨진 정수 배열 arr이 있다.

배열은 길이가 n - 1인 또 다른 정수 배열 encoded로 인코딩되어있다. 인코딩된 배열의 각 요소 i는 arr[i]와 arr[i + 1]의 XOR연산으로 표현된다. 예를 들어, arr = [1, 0, 2, 1]이면 encoded = [1, 2, 3]이다.

인코딩된 배열 arr이 주어진다. 또한 배열 arr의 첫 번째 요소 arr[0]이 주어진다.

원본 배열 arr을 반환해라. 답은 존재하고 유일함을 증명한다.

Example

#1
Input: encoded = [1, 2, 3], first = 1
Output: [1, 0, 2, 1]

#2
Input: encoded = [6, 2, 7, 3], first = 4
Output: [4, 2, 0, 7, 4]

Constraint

  • 2 <= n <= 10^4
  • encoded.length == n - 1
  • 0 <= encoded[i] <= 10^5
  • 0 <= first <= 10^5

Solved

class Solution {
    public int[] decode(int[] encoded, int first) {
        int[] decoded = new int[encoded.length + 1];
        decoded[0] = first;

        for(int i = 1; i < decoded.length; i++){
            decoded[i] = decoded[i - 1] ^ encoded[i - 1];
        }

        return decoded;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글