문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
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을 반환해라. 답은 존재하고 유일함을 증명한다.
#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]
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;
}
}