(25184) 동가수열 구하기

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

단계별로 풀어보기

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

 

 

 

가운데를 기준으로 두 구간으로 나눠 작은 수부터 묶으면 (1, n/2+1), (2, n/2+2), ... 각각은 동가수열의 조건을 만족한다.

순서를 잘 바꾸면 모든 구간에서 동가수열의 조건을 만족하게 만들 수 있다. 방법은 여러 가지가 있다.

 

 

 

#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/2+1;
  
  for(int i=0;i<n;i+=2){
    cout << e << " ";
    if(s<=n/2)  cout << s << " ";
    s++;
    e++;
  }
  
  return 0;
}