백준 10811 C++

https://velog.io/@isz07119/%EB%B0%B1%EC%A4%80-10811%EB%B2%88-%EB%B0%94%EA%B5%AC%EB%8B%88-%EB%92%A4%EC%A7%91%EA%B8%B0-C-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4

백준 10811번: 바구니 뒤집기 / C++ 문제풀이

https://velog.io/@wakeupmakeup/%EB%B0%B1%EC%A4%80-10811-%EB%B0%94%EA%B5%AC%EB%8B%88-%EB%92%A4%EC%A7%91%EA%B8%B0-c

백준 10811 - 바구니 뒤집기 (c++)

 

#include <iostream>
#include <algorithm>

using namespace std;

// n: 바구니 개수, m: 뒤집는 횟수
int n, m;

// i번째 바구니, j번째 바구니
int i, j;

int Basket[101];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m;

	// 바구니의 번호를 1부터 N까지 순서대로 입력
	for (int a = 1; a <= n; a++)
	{
		Basket[a] = a;
	}

	// M번 바구니를 뒤집을 for문 작성
	for (int a = 0; a < m; a++)
	{
		// 뒤집을 바구니의 범위인 i, j를 입력 받는다.
		cin >> i >> j;

		// + 1 을 해주는 이유 : 끝 인덱스까지 적용시키기 위해서
		reverse(Basket + i, Basket + j + 1);
	}

	// 뒤집힌 바구니 순서대로 출력
	for (int a = 1; a <= n; a++)
	{
		cout << Basket[a] << " ";
	}

	return 0;
}