[20250214] BOJ / G3 / 행성 X3 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/2830

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• X와 Y의 친밀도는 X^Y로 구해진다.
• 행성 거주민들의 모든 친밀도의 합을 구한다.

🔍 풀이 방법

• 각 주민이 0, 1, 1, 1, 0, 1일 때, 모든 주민 간 친밀도의 합을 구해보자
• xor 연산 결과가 1인 경우 == 1과 0이 페어가 되는 경우라고 생각해도 된다.
• 따라서 위에서 모든 주민 간 친밀도의 합을 구할 때, (0의 개수) * (1의 개수)로 한 번에 구할 수 있다.
• 위 원리를 활용해 각 이진수 자리마다 xor연산 결과가 1인 경우의 수 * 가중치를 답에 더해간다.

⏳ 회고

• 수학과 친구랑 같이 고민했다 🍯
• 이번에도 BigInteger 사용해야 했음