| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 274 | 110 | 101 | 43.348% |
기자 성훈이는 육상선수 제이의 메달 소식을 기념하여 제이의 목에 화관을 걸어서 사진을 찍으려고 한다. 화관은 빨강, 초록, 파랑 세 가지 색깔 장미꽃 $2 \times N$개를 다음과 방법으로 만든다.
화관을 완성한 다음에는 성훈이가 제이의 목에 화관을 걸어서 사진을 찍을 것이다. 사진에 나온 빨강, 초록, 파랑 꽃의 개수가 각각 $r$, $g$, $b$일 때 사진의 가치는 $r + 2g + 3b$이다. 사진에는 목걸이에 있는 연속한 $N$개의 꽃만 나오기 때문에 성훈이는 사진의 가치가 가장 높도록 목걸이를 적절히 돌려서 사진을 찍을 것이다.
당신은 화관을 최대 $N$번 만들 수 있으며, 당신이 어떻게 꽃을 놓더라도 제이가 추가로 놓는 꽃의 종류 및 순서는 항상 일정하다. 당신은 성훈이가 찍는 사진의 가치를 가지고 제이가 어떤 꽃을 넣는지 유추하려고 한다. 제이가 넣는 꽃의 순서를 예측하는 프로그램을 작성하여라.
여러분은 아래 함수를 구현해야 한다.
string guess(int N)
R, G, B로 이루어진 길이 $N$짜리 문자열 $J$를 반환해야 한다. $J[i]$는 제이가 화관에 $i+1$번째로 추가하는 꽃의 색깔이다. ($0 \leq i < N$)여러분은 아래 함수를 호출할 수 있다.
int design(string C)
R, G, B로 이루어진 길이 $N$짜리 문자열제출하는 소스 코드의 어느 부분에서도 입출력 함수를 실행해서는 안 된다.
모든 데이터에 대해서, $1 ≤ N ≤ 1\,000$을 만족한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 1 | 제이는 똑같은 색깔의 꽃 $N$개를 넣는다. |
| 2 | 1 | 제이는 파란색 꽃을 넣지 않는다. |
| 3 | 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)