https://www.acmicpc.net/problem/12833
12833번: XORXORXOR
세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오.
www.acmicpc.net
1
2
3
4
5
6
7
8
|
def sol(a,b,c):
answer = a
if c%2 == 1:
answer = a^b
return answer
if __name__ == '__main__':
a,b,c = map(int, input().split())
print(sol(a,b,c))
|
cs |
단순 반복문으로 풀게되면 시간초과가 나올거에요
If you use just loop, You gonna see Time limit
이 문제는 XOR (eXclusive OR)에 대해서 알고 계시면 쉽게 풀 수 있는데
(A XOR B) XOR B == A입니다
But IF you know (A XOR B) XOR B == A , It's very easy problem
반응형
'python-algorithm' 카테고리의 다른 글
백준 23235 The Fastest Sorting Algorithm In The World (0) | 2022.11.15 |
---|---|
백준 25311 UCPC에서 가장 쉬운 문제 번호는? (0) | 2022.11.15 |
백준 15947 아기 석환 뚜루루 뚜루 (0) | 2022.11.14 |
백준 12791 Starman (0) | 2022.11.14 |
백준 16171 나는 친구가 적다 (Small) (0) | 2022.11.13 |
댓글