(LeetCode) 3513. Number of Unique XOR Triplets I

문제 링크

• LeetCode

요약

• 규칙찾기

최종 §

결과

• 그냥 무지성으로 XOR 한번 했을때의 결과 쭉 적어보면 규칙성이 보인다.

class Solution {
public:
	int uniqueXorTriplets(vector<int>& nums) {
		int n = nums.size();
 
		if (n < 3) {
			return n;
		}
 
		for (int i = 16; 0 < i; i--) {
			if ((n >> i) & 0x1) {
				return (1 << (i + 1));
			}
		}
 
		return 0;
	}
};