| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 11 | 2 | 2 | 66.667% |
오늘은 선우의 생일이다. 성훈이와 희승이는 선우를 위해 선물을 준비하려고 한다. 둘은 우선 짝수 $N$을 골라 선우의 선물로 고려할 후보 $N$개를 선택하였다. 희승이는 정해진 $N$가지 선물 후보의 우선순위를 자신의 취향대로 미리 정해놓았다. 성훈이와 희승이는 다음과 같은 방식으로 $N/2$가지 선물을 고르려고 한다.
곧 있으면 희승이의 생일도 다가오기 때문에 성훈이는 선우의 선물을 고르는 척 희승이의 취향을 확인하려고 한다. 성훈이가 선우의 선물 취향을 다양하게 예측하여 희승이와 함께 선물을 선택한 다음, 결과를 가지고 희승이의 취향을 예측하려고 한다. 시간이 얼마 없기 때문에 성훈이는 희승이와 같이 최대 $2\,048$번 선물을 고르려고 한다. 성훈이를 도와 희승이의 취향을 구하는 프로그램을 작성하여라.
여러분은 아래 함수를 구현해야 한다. 선물의 번호는 $0$이상 $N-1$이하 정수이다.
int[] estimate_favor(int N)
여러분은 아래 함수를 호출할 수 있다.
int[] choose_gift(int[] S)
제출하는 소스 코드의 어느 부분에서도 입출력 함수를 실행해서는 안 된다.
모든 데이터에 대해서, $2 ≤ N ≤ 2\,048$; $N \equiv 0 \pmod 2$를 만족한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 1 | $N ≤ 64$ |
| 2 | 1 | $N ≤ 256$ |
| 3 | 1 | 추가 제약조건은 없다. |
희승이의 취향 F = [0, 4, 2, 1, 3, 5]인 경우를 생각해보자. 그레이더는 estimate_favor(6)을 호출한다. 여러분이 choose_gift([5, 4, 3, 2, 1, 0])를 호출했다면 다음과 같이 선물을 고르게 된다.
따라서 해당 함수의 반환값은 [0, 2, 4]이다.
여러분이 choose_gift([3, 1, 4, 0, 2, 5])를 호출한다면 반환값은 [0, 3, 4]가 된다.
여러분은 estimate_favor 함수의 반환값으로 [0, 4, 2, 1, 3, 5]를 반환해야 한다.
샘플 그레이더는 첫 번째 줄에 $N$을 입력받는다. 두 번째 줄에는 희승이의 취향 $F[i]$에 해당하는 $N$개의 정수를 입력받는다.
샘플 그레이더는 여러분이 구현한 함수가 올바르게 동작했는지 여부를 출력한다.
실제 채점에서 사용하는 그레이더는 샘플 그레이더와 다를 수 있음에 유의하라. 그레이더는 비적응적(non-adaptive)으로 처음에 정한 $F$의 값을 여러분의 함수 호출 상황에 따라 바꾸지 않는다.
Contest > BOJ User Contest > FunctionCup > FunctionCup 2023 EF번
C++17, C++20, C++17 (Clang), C++20 (Clang)