백준 28065번 : SW 수열 구하기

• Solved.ac 기준 : 실버 4
• 사용언어 C++

문제 해석 및 풀이

• 인덱스가 짝수인 위치에는 큰 수, 인덱스가 홀수인 위치에는 작은수 배치(초기값 1)
• 짝 수 인덱스에는 큰 수를 감소, 홀수에는 작은 수를 증가시키며 배치

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;

    vector<int> arr(n);

    int low = 1;
    int high = n;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 0) {
            arr[i] = high--;
        }
        else {
            arr[i] = low++;
        }
    }

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

    return 0;
}