(28065) SW 수열 구하기

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

단계별로 풀어보기

37단계(해 구성하기) 3번째

 

 

 

수의 범위가 1부터 N까지이므로 가능한 두 수의 차는 N-1이다. 따라서 조건을 만족시키려면 SW수열에서 이웃한 두 수의 차는 N-1, N-2, ... , 1이 된다.

첫 두 수를 1, N이라고 하면 3번째 수는 N과 N-2 차이가 나야 하므로 2가 되고, 4번째 수는 N-3 차이가 나야 하므로 N-1이 되고...

반복하면 홀수 번째는 1부터 시작해 1씩 증가하고 짝수 번째는 N부터 시작해 1씩 감소하는 수열이 조건을 만족하는 수열이다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n;
  
  cin >> n;
  
  int s= 1, e= n;
  
  for(int i=1;i<=n;i++){
    if(i&1)  cout << s++ << " ";
    else  cout << e-- << " ";
  }
  
  return 0;
}