2023년 7월 24일 알고리즘 문제 풀이 보고서
문제 T1: XOR과 K의 인수
시험 중에는 정해를 생각하지 못하고 브루트포스로 풀었습니다. 브루트포스는 접두사 XOR을 미리 계산한 후, 모든 구간을 순회하며 구간 XOR이 K의 약수인지 확인하는 방식입니다. 복잡도는 높지만 80점을 받을 수 있었습니다.
#include <bits/stdc++.h>
#define int long long
#define N 1000100
using namespace std;
int n, k, arr[N], p ...
8월 20일 04:39에 게시됨