바구니 뒤집기 (feat. 백준, 10811번)

바구니 뒤집기
https://www.acmicpc.net/problem/10811

10811번: 바구니 뒤집기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
int arr[101];
void func(register int i, register int j){
    if(i < j)
        swap(arr[i], arr[j]), func(i + 1, j - 1);
}
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, M;
    cin >> N >> M;
    for(register int n = 1; n <= N; ++n)
        arr[n] = n;
    for(register int m = 0, a, b; m < M; ++m)
        cin >> a >> b, func(a, b);
    for(register int n = 1; n <= N; ++n)
        cout << arr[n] << " ";
	return 0;
}
// *&)*@*

 

반응형

i - j 범위 사이의 값을 역순으로 변경해야 합니다. (범위가 1-5 라면 1/5를 교환하고 2/4를 교환해야 합니다.)

저는 c++의 algorithm 에 제공되는 swap을 사용했지만 sort(beg_iter, end_iter, greater<>) 를 사용해도 됩니다.