99클럽 코테 스터디 25일차 TIL, 배열(Find The Original Array of Prefix Xor)

1. 문제 정의

2. 문제 접근

배열을 이용하면 된다.

3. 문제 풀이

1. 배열을 정의한다.
2. xor 메서드로 점화식을 세운다.

4. 코드

class Solution {
    public int[] findArray(int[] pref) {
        int[] ans = new int[pref.length];
        ans[0] = pref[0]; //초기값 설정
        for(int i = 1; i < pref.length; i++) {
            ans[i] = pref[i] ^ pref[i-1]; //다음 값은 그전값의 xor한 값
        }
        return ans;
    }
}

 

 

5. 회고

이번 문제는 xor 기능이 java에서 지원하는지를 물어보는 문제인 것 같다. bit연산자의 경우 잘 쓰지 않아서 찾아보긴 했지만, 정말 성능적으로 민감한 경우에는 비트연산자를 써서 메서드를 만든다고 하니 한번씩 살펴보는 것도 좋을 것 같다.