[Python] 3533번 Explicit Formula

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

3533번: Explicit Formula

---

22/08/27

 

오늘은 좀 바빠서 브론즈 한 문제만 풀고 넘기려고 했다.

 

근데 왠걸, 브론즈 3 문제 치고는 비주얼이 심상치가 않다.

 

---

 

문제 접근 방법:

 

 

다행히도 문제에서 주어진 식을 그대로 구현하기만 하면 되는 문제였다.

 

두가지 방법이 있었는데, 그냥 문제에서 주어진 글을 복붙해서 고치거나, 반복문을 이용해 구현하거나.

 

근데 나는 반복문을 이용하여 구현하는 것이 더 좋다고 생각되어 반복문을 이용해 위에 주어진 식을 구현했다.

 

---

코드는 더보기를 누르면 확인할 수 있다.

# 3533번 Explicit Formula
# 구현, 수학
from itertools import combinations
num = list(map(int, input().split()))
twos = [i|j for i, j in combinations(num, 2)]
triples = [i|j|k for i, j, k in combinations(num, 3)]
total = 0
for i in twos:
    total ^= i
for j in triples:
    total ^= j
print(total)