ps:problems:boj:12833
XORXORXOR
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 12833 |
| 문제명 | XORXORXOR |
| 레벨 | 브론즈 3 |
| 분류 |
기초 |
| 시간복잡도 | O(1) |
| 사용한 언어 | Python |
| 제출기록 | 28776KB / 68ms |
| 최고기록 | 52ms |
| 해결날짜 | 2021/05/05 |
풀이
- Calculate!와 동일한 문제이다
- 그냥 xor 연산을 알고 있느냐를 묻는 문제이다. 어떤 수에 같은 수를 두번 xor하면 원래 수가 된다. 즉, 짝수번 xor하면 원래 수가 되고, 홀수번 xor하면 한번 xor한 것과 동일하다. 이것만 알면 O(1)에 계산가능.
코드
"""Solution code for "BOJ 12833. XORXORXOR".
- Problem link: https://www.acmicpc.net/problem/12833
- Solution link: http://www.teferi.net/ps/problems/boj/12833
"""
def main():
A, B, C = [int(x) for x in input().split()]
print(A ^ B if C % 2 else A)
if __name__ == '__main__':
main()ps/problems/boj/12833.txt · 마지막으로 수정됨: 2021/05/05 16:02 저자 teferi
토론