30883번 - XNOR의 반란
n = 1이면 원소 그대로 출력하고
그렇지 않으면 모든 원소를 full mask와 xor한 뒤 xor의 최솟값을 찾아 다시 전체와 xor하는 방법을 사용했습니다.
제가 위 로직이 성립한다고 생각했던 이유는 xnor 연산이 xor한 뒤 full mask와 다시 xor하는 것과 같기 때문입니다.
잘못된 로직일까요..? 아니면 구현에 문제가 있을까요?
수정) 소스 코드는 스포일러 방지를 위해 삭제하겠습니다
XOR의 최솟값을 구하는 방법을 더 고민해 보세요.
감사합니다 xor 최소 쪽을 더 파보겠습니다..ㅠ
댓글을 작성하려면 로그인해야 합니다.
luckyandykang 1년 전
n = 1이면 원소 그대로 출력하고
그렇지 않으면 모든 원소를 full mask와 xor한 뒤 xor의 최솟값을 찾아 다시 전체와 xor하는 방법을 사용했습니다.
제가 위 로직이 성립한다고 생각했던 이유는 xnor 연산이 xor한 뒤 full mask와 다시 xor하는 것과 같기 때문입니다.
잘못된 로직일까요..? 아니면 구현에 문제가 있을까요?
수정) 소스 코드는 스포일러 방지를 위해 삭제하겠습니다