Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

백준 14614 [Calculate!] 본문

코테준비/백준

백준 14614 [Calculate!]

alstj_성공 2021. 5. 7. 02:08

출처 : 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