[백준 19155] Copying Homework (C#, C++) - soo:bak

문제 링크

19155번 - Copying Homework

설명

주어진 순열 A에 대해 차이가 충분히 큰 다른 순열을 만들어 출력하는 문제입니다.

접근법

먼저 1과 N, 2와 N-1처럼 값의 반대 위치를 서로 대응시키는 치환을 사용합니다.

다음으로 이 치환은 항상 새로운 순열을 만들고, 각 위치의 변화량이 고정되므로 전체 차이 합도 일정하게 유지됩니다.

마지막으로 이 합은 N 이상이므로 조건을 만족하는 순열을 출력할 수 있습니다.

---

Code

C#

using System;
using System.Text;

class Program {
  static void Main() {
    var parts = Console.In.ReadToEnd().Split();
    var idx = 0;
    var n = int.Parse(parts[idx++]);

    var sb = new StringBuilder();
    for (var i = 0; i < n; i++) {
      var a = int.Parse(parts[idx++]);
      var b = n + 1 - a;
      if (i > 0) sb.Append(' ');
      sb.Append(b);
    }

    Console.WriteLine(sb.ToString());
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n; cin >> n;
  for (int i = 0; i < n; i++) {
    int a; cin >> a;
    int b = n + 1 - a;
    if (i > 0) cout << ' ';
    cout << b;
  }
  cout << "\n";

  return 0;
}