[코딩테스트] HackerRank - Zig Zag Sequence

주어진 정수 행렬을 지그재그로 표현하라

 

예시

입력 : a = [1,2,3,4,5,6,7]

출력 : 1 2 3 7 6 5 4

 

해결 방법

#include <algorithm>
#include <vector>
#include <iostream>

using namespace std;

void findZigZagSequence(vector < int > a, int n)
{
    sort(a.begin(), a.end());
    int mid = n / 2;        //(n + 1)/2;
    swap(a[mid], a[n - 1]);

    int st = mid + 1;
    int ed = n - 2;         //n - 1;
    while (st <= ed) {
        swap(a[st], a[ed]);
        st = st + 1;
        ed = ed - 1;        //ed + 1;
    }
    for (int i = 0; i < n; i++) {
        if (i > 0) cout << " ";
        cout << a[i];
    }
    cout << endl;
}

int main()
{
    vector<int> a = { 1,2,3,4,5,6,7 };
    findZigZagSequence(a, 7);
}