[Baekjoon Online Judge] 10811 바구니 뒤집기 (C++, 1차원 배열)

#define _CRT_SECURE_NO_WARNINGS
#include    <iostream>
#include	<math.h>
#include	<stdlib.h>
using namespace std;


int main()
{
	int N, M;
	int *basket, *temp;

	scanf("%d %d", &N, &M);

	basket = (int*)malloc(sizeof(int) * N);
	temp = (int*)malloc(sizeof(int) * N);
	for (int i = 0; i < N; ++i)
	{
		basket[i] = i + 1;
		temp[i] = i + 1;
	}

	int s, e;
	for (int i = 0; i < M; ++i)
	{
		scanf("%d %d", &s, &e);
		int k = e - 1;
		for (int j = s - 1; j < e; ++j)
		{
			basket[j] = temp[k];
			k--;
		}

		for (int j = s - 1; j < e; ++j)
		{
			temp[j] = basket[j];
		}

	}

	for (int i = 0; i < N; ++i)
	{
		printf("%d ", basket[i]);
	}
	printf("\n");


	return 0;
}

1차원 배열 끝!

이제 문자열 시작.