```
백준 12833번 "XORXORXOR" JAVA 구현해보기
```

이번 글을 통해 배워갈 내용
- 백준 12833번 풀이
https://www.acmicpc.net/problem/12833
12833번: XORXORXOR
세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오.
www.acmicpc.net
백준 12833번 XORXORXOR은
난이도 브론즈 등급의 문제로서
A, B, C 세수를 입력받은 다음
( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로
연산을 C회 했을 때의 결괏값을 출력하는
문제이다.
30분 정도 위에 링크를 방문하셔서 풀어보시고
안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.
XOR는 EOR, EXOR라고도 하고
Exclusive-OR라고 읽습니다.
두 개의 입력의 비트 값 자리가 같으면 0 다르면 1을 내보냅니다.
예를 들어서
7 = 111
2 = 010
이기 때문에 7 ^ 2를 하게 되면
101 인 5가 나옵니다.
5에 다시 XOR 2를 하면 7이 됩니다.
따라서 XOR를 반복하면 값이 계속 순환하는 것을 알 수 있습니다.
따라서 C 값을 모듈러 2 하고 답을 계산하면 아래와 같이 쉽게 계산이 가능합니다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
final StringTokenizer st = new StringTokenizer(br.readLine(), " ");
final int numA = Integer.parseInt(st.nextToken());
final int numB = Integer.parseInt(st.nextToken());
final int numC = Integer.parseInt(st.nextToken()) % 2;
int ans = numA;
if(numC == 1){
ans = numA ^ numB;
}
System.out.println(ans);
}
}
읽어주셔서 감사합니다
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩 하시길 바랍니다 ~ :)
728x90
'Java > Java 알고리즘' 카테고리의 다른 글
| 백준 1759번 암호 만들기 JAVA 구현해보기 (0) | 2022.01.31 |
|---|---|
| 백준 1837번 암호제작 JAVA 구현해보기 (0) | 2022.01.31 |
| 백준 5026번 "박사과정" JAVA 구현해보기 (1) | 2022.01.29 |
| 백준 8949번 "대충더해" JAVA 구현해보기 (0) | 2022.01.29 |
| 백준 21592번 Longest Common String JAVA 구현해보기 (0) | 2022.01.29 |