[백준(BOJ) / C][Bronze Ⅱ] 10811번 : 바구니 뒤집기

문제

https://www.acmicpc.net/problem/10811

10811번: 바구니 뒤집기

---

풀이 

간단한 배열 Swap 문제

---

소스코드

#include <stdio.h>
#include <stdlib.h>

void Swap(int* _arr, int _left, int _right);

int main(void)
{
	int N, M;
	int left, right;
	int* arr;
	
	scanf("%d %d", &N, &M);
	
	arr = (int*)malloc(sizeof(int) * N);
	
	for(int i = 0; i < N; i++)
	{
		arr[i] = i + 1;
	}
	
	for(int i = 0; i < M; i++)
	{
		scanf("%d %d", &left, &right);
		
		Swap(arr, left-1, right-1);
	}
	
	for(int i = 0; i < N; i++)
	{
		printf("%d ", arr[i]);
	}
	
	free(arr);
	
	return 0;
}

void Swap(int* _arr, int _left, int _right)
{
	if(_left == _right) return;
	
	int temp;
	
	while(_left < _right )
	{	
		temp = _arr[_left];
		
		_arr[_left] = _arr[_right];
		_arr[_right] = temp;
		
		++_left;
		--_right;
	}
}