시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB27411010143.348%

문제

기자 성훈이는 육상선수 제이의 메달 소식을 기념하여 제이의 목에 화관을 걸어서 사진을 찍으려고 한다. 화관은 빨강, 초록, 파랑 세 가지 색깔 장미꽃 $2 \times N$개를 다음과 방법으로 만든다.

  1. 디자이너인 당신이 꽃 $N$개를 선택해서 시계방향으로 목걸이에 놓는다.
  2. 당신의 $N$번째 꽃 다음 위치부터 시계방향으로 제이가 꽃 $N$개를 목걸이에 놓는다.
  3. 꽃 $2 \times N$개를 모두 놓았다면 꽃을 원형으로 묶어서 목걸이를 완성한다.

화관을 완성한 다음에는 성훈이가 제이의 목에 화관을 걸어서 사진을 찍을 것이다. 사진에 나온 빨강, 초록, 파랑 꽃의 개수가 각각 $r$, $g$, $b$일 때 사진의 가치는 $r + 2g + 3b$이다. 사진에는 목걸이에 있는 연속한 $N$개의 꽃만 나오기 때문에 성훈이는 사진의 가치가 가장 높도록 목걸이를 적절히 돌려서 사진을 찍을 것이다.

당신은 화관을 최대 $N$번 만들 수 있으며, 당신이 어떻게 꽃을 놓더라도 제이가 추가로 놓는 꽃의 종류 및 순서는 항상 일정하다. 당신은 성훈이가 찍는 사진의 가치를 가지고 제이가 어떤 꽃을 넣는지 유추하려고 한다. 제이가 넣는 꽃의 순서를 예측하는 프로그램을 작성하여라.

함수 목록 및 정의

여러분은 아래 함수를 구현해야 한다.

string guess(int N)
  • $N$: 화관의 꽃 개수를 $2$로 나눈 값
  • 이 함수는 R, G, B로 이루어진 길이 $N$짜리 문자열 $J$를 반환해야 한다. $J[i]$는 제이가 화관에 $i+1$번째로 추가하는 꽃의 색깔이다. ($0 \leq i < N$)

여러분은 아래 함수를 호출할 수 있다.

int design(string C)
  • $C$: R, G, B로 이루어진 길이 $N$짜리 문자열
  • 이 함수는 당신이 색깔이 $C[i]$ ($0 \leq i < N$)인 꽃을 $i$가 작은 순서대로 놓은 다음 제이가 꽃 $N$개를 놓아서 화관을 만들었을 때 성훈이가 찍는 사진의 가치를 반환한다.
  • 이 함수는 최대 $N$번 호출 가능하다.
  • 함수를 제한 횟수보다 많이 호출하거나 잘못된 인자로 호출한 경우 프로그램이 즉시 종료되며 틀렸습니다를 받게 된다.

제출하는 소스 코드의 어느 부분에서도 입출력 함수를 실행해서는 안 된다.

서브태스크

모든 데이터에 대해서, $1 ≤ N ≤ 1\,000$을 만족한다.

번호배점제한
11

제이는 똑같은 색깔의 꽃 $N$개를 넣는다.

21

제이는 파란색 꽃을 넣지 않는다.

31

추가 제약조건은 없다.

예제 1

제이가 넣는 꽃의 종류 J = "GRGBR"인 경우를 생각해보자. 그레이더는 guess(5)를 호출한다.

여러분이 design("GBBRG")를 호출했다면 화관의 모양은 "GBBRGGRGBR"이 되고 성훈이는 순서대로 파랑, 빨강, 초록, 파랑, 파랑 꽃이 보이도록 화관을 돌려서 사진을 찍는다. 따라서 함수는 해당 사진의 가치 $12$를 반환한다.

여러분은 guess 함수에서 "GRGBR"을 반환해야 한다.

샘플 그레이더

샘플 그레이더는 첫 번째 줄에 제이가 넣는 꽃의 순서 $J$을 입력받는다.

샘플 그레이더는 여러분이 구현한 함수가 올바르게 동작했는지 여부를 출력한다.

실제 채점에서 사용하는 그레이더는 샘플 그레이더와 다를 수 있음에 유의하라. 그레이더는 비적응적(non-adaptive)으로 처음에 정한 $J$의 값을 여러분의 함수 호출 상황에 따라 바꾸지 않는다.

출처

Contest > BOJ User Contest > FunctionCup > FunctionCup 2023 CD번

제출할 수 있는 언어

C++17, C++20, C++17 (Clang), C++20 (Clang)

채점 및 기타 정보

  • 예제는 채점하지 않는다.