끄적끄적
백준 14614 [Calculate!] 본문
출처 : www.acmicpc.net/problem/14614
문제
인규는 논리연산을 정말 빠르고 정확하게 해결하기로 유명하다. 교정이는 소문이 사실인지 확인하기 위해 인규에게 몇 가지 질문을 해보았다.
- 교정: “인규야, 3 & 5 는 뭐야?”
- 인규: “답은 1이야.”
- 교정: “이번에는 좀 더 어려운걸 물어봐도 돼?”
- 인규: “물론이지.”
- 교정: “그러면 12345678 | 44555 는 뭐야?”
- 인규: “답은 12382031 이야.”
- 거듭되는 질문에도 인규가 모두 답을 맞추자 교정이는 시험해보고 싶은게 생겼다.
- 교정: “인규야 그러면 A라는 수에 B를 C번 XOR한 수도 계산할 수 있어?”
- 인규: “그런건 1초면 충분해.”
교정이는 인규가 1초만에 내놓은 대답이 맞는지 확인하고 싶다. 교정이를 대신해 인규가 내놓은 대답이 맞는지 비교하기 위해 A에 B를 C번 XOR 한 수를 출력하는 프로그램을 작성해주자.
입력
입력의 첫째 줄에 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B ≤ 108, 1 ≤ C ≤ 10100)
출력
A에 B를 C번 XOR한 결과를 출력한다.
예제 입력 1
1 1 1
예제 출력 1
0
예제 입력 2
3 5 5
예제 출력 2
6
*xor 연산 : a^b
xor 연산을 2번 하면 자기 자신으로 돌아오기 때문에 홀수 번의 연산을 할 때에만 xor연산을 집어넣어 주었다.
예제 입력 2에 관한 답이 6인 이유는 비트단위로 xor하기 때문이다.
또한 c값은 범위가 너무 크기 때문에 string으로 받아준다.
'코테준비 > 백준' 카테고리의 다른 글
백준 2003 [수들의 합 2] (0) | 2021.05.07 |
---|---|
백준 13699 [점화식] (0) | 2021.05.07 |
백준 10984 [내 학점을 구해줘] (0) | 2021.05.03 |
백준 18353 [병사 배치하기] (0) | 2021.04.05 |
백준 11575 [Affine Cipher] (0) | 2021.04.04 |