SWEA 10762 - 사탕 나누기 D-Ⅳ 이 문제는 SWEA 문제입니다. 문제 출처 : 사탕 나누기 💥 How to Solve? 편의상 동원이를 형이라 하고 그 동생을 동생이라고 칭한다. 형은 동생보다 많은 사탕을 가지고 싶어하고 동생은 사탕 수를 XOR 연산을 통해서 계산한다. 각 사탕 봉지안의 사탕 수를 이라고 할 때, 동생 기준으로는 이런 식이 나와야 한다. 우선 이 문제의 핵심은 XOR 연산자이다. XOR 연산자의 경우 비트간 서로 다른 경우에만 1이 된다. 즉 위와 같은 연산, 의 결과가 나온다. XOR 연산의 특징 하나를 알면 굉장히 쉽게 해결할 수 있다. XOR 연산은 이라면 위와 같은 특징을 이용한다면 굉장히 쉽게 해결할 수 있다. 주어진 모든 수들을 XOR 한 결과를 통해 그 결과가 0이라면 동생에게 최소 사탕 봉지 딱 하나만 넘겨주고 나머지는 형이 독식한다해도 동생의 기준으로는 공평한 배분이 된다. ✨ Python Code 💥 끝!! ✨ …