#1358
Diamond II
완벽한 수열
스페셜 저지
시간 제한
0.3s
메모리 제한
512MB
제출
1
정답
1
맞힌 사람
1
정답 비율
100.0%

문제

11부터 N+1N+1까지의 정수가 각각 22개씩 주어진다. 이들을 잘 배열하여, 다음 조건을 만족하는 수열을 완벽한 수열이라 하자.

  • 수열의 길이는 2N2N이다. 즉, 나머지 22개의 정수는 수열에 포함되지 못한다.
  • 1iN+11\le i\le N+1인 모든 ii에 대해, ii는 수열에 두 번 등장하거나 아예 등장하지 않는다.
  • ii 사이에는 i1i-1개의 정수가 있다.

예를 들어 N=2N=2일때, [3,1,1,3][3, 1, 1, 3]은 완벽한 수열이다. 길이가 2×22\times 2고, 두 개의 22는 수열에 포함되지 않았으며, 두 개의 11 사이에는 00개의 정수가 있고, 두 개의 33 사이에는 22개의 정수가 있기 때문이다.

NN이 주어질 때 완벽한 수열을 구해보자.

입력

첫째 줄에 NN이 주어진다. (1N3001\le N\le 300)

출력

완벽한 수열이 존재하지 않는다면 NO를 출력한다.

완벽한 수열이 존재한다면 첫째 줄에 YES를 출력한다. 둘째 줄에는 완벽한 수열을 구성하는 2N2N개의 정수를 공백으로 구분하여 출력한다.

정답이 여러 개라면 그중 하나만 출력한다.

예제 입력 1

1

예제 출력 1

YES
1 1

예제 입력 2

2

예제 출력 2

YES
3 1 1 3

예제 입력 3

3

예제 출력 3

YES
3 4 2 3 2 4
문제를 만든 사람
조서현
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
8490🥇
조서현
Rust99ms146992KB18066B
난이도 투표
Diamond II1명 투표· 8일 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8490
맞았습니다
Rust99ms146992KB18066B2026. 05. 28. 02:56