ps:problems:boj:14614
목차
Calculate!
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | 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()ps/problems/boj/14614.txt · 마지막으로 수정됨: 2021/05/05 16:02 저자 teferi
토론