가장 큰 XOR 쌍

레벨 L6 · 코딩 · JavaScript · 목표 시간 15분 · 게시일 2026-10-21

0 이상의 정수 배열 nums에서 서로 다른 위치의 두 원소를 골라 비트 XOR(^)한 값 가운데 가장 큰 값을 구하시오. 원소가 하나뿐이면 0이다.

nums의 길이는 1 이상 100,000 이하, 각 원소는 2^30 미만이다. 모든 쌍을 비교하는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([3,10,5,25,2,8])
solve([7])
solve([0,0,0])

L6 레벨의 다른 문제 · 코딩 문제 목록