[백준 Java] 10813: 공 바꾸기

1. 문제

2. 맞춘코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class bj10813
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		/*
		- 변수 설명
		N: 바구니수 		// 배열
		M: 바꿀 횟수		// 반복문 횟수
		i: 교환 바구니1		// j와 교환
		j: 교환 바구니2		// i와 교환

		- 입력 형식
		N M
		i j
		i j 
		*/

		int N, M, i, j;

		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());

		//System.out.printf("%d %d", N, M);	

		int[] arr = new int[N];
		
		// 바구니에 공 넣기
		for(int a=0; a<N; a++)
		{
			arr[a] = a+1;
		}
		int temp =0;
		// M만큼 교환
		for(int a=0; a<M; a++)
		{
			st = new StringTokenizer(br.readLine());

			i = Integer.parseInt(st.nextToken())-1;
			j = Integer.parseInt(st.nextToken())-1;

			//System.out.printf("%d %d", i, j);	

			temp	= arr[i];
			arr[i]  = arr[j];
			arr[j]	= temp;

			/*
			arr[i]=arr[i]^arr[j];
			arr[j]=arr[j]^arr[i];
			arr[i]=arr[i]^arr[j];
			// xor연산은 같은 수 일 경우 0이 됨
			*/
		}

		// 출력
		for(int a=0; a<N; a++)
		{
			System.out.printf("%d ", arr[a]);		
		}
	}
}

public class bj5597_1
{
	public static void main(String[] args)
	{
		System.out.println("1.1 다른 변수에서 같은 값 xor swap ---------------");
		int a1 = 10;
		int b1 = 10;
		
		System.out.printf("전) a: %d / b: %d\n",a1,b1);

		a1= a1^b1;
		b1= b1^a1;
		a1= a1^b1;

		System.out.printf("후) a: %d / b: %d\n",a1,b1);

		System.out.println("\n1.2 하나의 변수에서 값 xor 변경 ---------------");
		int a2 = 10;
		
		System.out.printf("전) a: %d\n",a2);

		a2= a2^a2;
		a2= a2^a2;
		a2= a2^a2;

		System.out.printf("후) a: %d\n",a2);
		
		System.out.println("\n2.1. 다른 배열에서 같은 인덱스 xor 변경 ---------------");
		int[] array_a = {10};
		int[] array_b = {10};
		
		System.out.printf("전) arr_a: %d / array_b: %d\n",array_a[0],array_b[0]);

		array_a[0]= array_a[0]^array_b[0];
		array_b[0]= array_b[0]^array_a[0];
		array_a[0]= array_a[0]^array_b[0];

		System.out.printf("후) arr_a: %d / array_b: %d\n",array_a[0],array_b[0]);
		
		System.out.println("\n2.2. 하나의 배열에서 같은 인덱스 xor 변경 ---------------");
		int[] array_me = {10};
		
		System.out.printf("전) array_me: %d\n",array_me[0]);


		array_me[0]= array_me[0]^array_me[0];
		array_me[0]= array_me[0]^array_me[0];
		array_me[0]= array_me[0]^array_me[0];

		System.out.printf("후) array_me: %d\n",array_me[0]);

		/*
		- 정리: 1. 다른 변수나 배열에서 같은 값 swap → 가능
				2. 하나의 변수나 배열에서 swap → 불가능 ( 0 이 됨)
		*/

		//실행 결과
		/*
		1.1 다른 변수에서 같은 값 xor swap ---------------
		전) a: 10 / b: 10
		후) a: 10 / b: 10

		1.2 하나의 변수에서 값 xor 변경 ---------------
		전) a: 10
		후) a: 0

		2.1. 다른 배열에서 같은 인덱스 xor 변경 ---------------
		전) arr_a: 10 / array_b: 10
		후) arr_a: 10 / array_b: 10

		2.2. 하나의 배열에서 같은 인덱스 xor 변경 ---------------
		전) array_me: 10
		후) array_me: 0
		계속하려면 아무 키나 누르십시오 . . .
		*/
	}
}