[BOJ/백준] 10811번 바구니 뒤집기 - [c/c++] 풀이

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

10811번: 바구니 뒤집기

 

 

 

 

---

• 문제

---

해설

1번부터 n번까지 번호가 순서대로 담긴 바구니가 있다

m개의 줄에 걸쳐 a b가 입력된다. a번부터 b번까지 바구니의 순서를 뒤집은 후

1번부터 n번까지 바구니에에 담긴 번호를 출력하면 되는 문제이다.

 

코드

c

#include <stdio.h>

void swap(int *a, int *b) {
  int tmp = *a;
  *a = *b;
  *b = tmp;
}

int main() {

  int n, m, a, b;
	int arr[100];
	scanf("%d %d", &n, &m);

	for(int i = 1; i <= n; i++)
		arr[i] = i;

	while(m--) {
		scanf("%d %d", &a, &b);

		for(int i = 0; i <= (b - a) / 2; i++) {
			swap(&arr[a + i], &arr[b - i]);
		}
	}

	for(int i = 1; i <= n; i++) {
		printf("%d ", arr[i]);
	}

  return 0;
}

 

c++

#include <iostream>

using namespace std;

int main() {

	int n, m, a, b;
	int arr[100];
	cin >> n >> m;

	for(int i = 1; i <= n; i++)
		arr[i] = i;

	while(m--) {
		cin >> a >> b;

		for(int i = 0; i <= (b - a) / 2; i++) {
			swap(arr[a + i], arr[b - i]);
		}
	}

	for(int i = 1; i <= n; i++) {
		cout << arr[i] << ' ';
	}

	return 0;
}