사용자 도구

사이트 도구


ps:problems:boj:12833

XORXORXOR

ps
링크https://www.acmicpc.net/problem/12833
출처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()

토론

댓글을 입력하세요:
E S C O H
 
ps/problems/boj/12833.txt · 마지막으로 수정됨: 2021/05/05 16:02 저자 teferi