[백준] 10811번 바구니 뒤집기

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

 

string[] input = Console.ReadLine().Split();
int N = int.Parse(input[0]);
int M = int.Parse(input[1]);

int[] basket = new int[N + 1];

for(int x = 1; x <= N; x++)
{
    basket[x] = x;
}

for(int x = 0; x < M; x++)
{
    string[] s = Console.ReadLine().Split();
    int i = int.Parse(s[0]);
    int j = int.Parse(s[1]);
    Array.Reverse(basket, i, j - i + 1);
}

for (int x = 1; x <= N; x++)
{
    Console.Write(basket[x] + " ");
}

 

배열 뒤집기 → Array.Reverse(array, startIndex, length)

 

• array : 뒤집을 배열
• startIndex : 뒤집기 시작 위치
• length : 뒤집을 원소 개수

2~4번째 바구니를 예로 들면 i = 2, j = 4 그리고 개수는 3개 이므로

 

j - i + 1 = 3