사용자 도구

사이트 도구


ps:problems:boj:14614

Calculate!

ps
링크https://www.acmicpc.net/problem/14614
출처BOJ
문제 번호14614
문제명Calculate!
레벨브론즈 3
분류

기초

시간복잡도O(1)
사용한 언어Python
제출기록28776KB / 64ms
최고기록56ms
해결날짜2021/05/04

풀이

  • Calculate! 2 문제와 시리즈인듯 해서 봤는데, 난이도 차이가 매우 크다. Calculate!는 브론즈 3, Calculate! 2는 플래티넘 3.
  • 그냥 xor 연산을 알고 있느냐를 묻는 문제이다. 어떤 수에 같은 수를 두번 xor하면 원래 수가 된다. 즉, 짝수번 xor하면 원래 수가 되고, 홀수번 xor하면 한번 xor한 것과 동일하다. 이것만 알면 O(1)에 계산가능.
  • XORXORXOR과 동일한 문제이다

코드

"""Solution code for "BOJ 14614. Calculate!".

- Problem link: https://www.acmicpc.net/problem/14614
- Solution link: http://www.teferi.net/ps/problems/boj/14614
"""


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 E P R​ C
 
ps/problems/boj/14614.txt · 마지막으로 수정됨: 2021/05/05 16:02 저자 teferi