728x90
NumberSolitaire
-
[Codility] NumberSolitaire c++Coding Test/codility 2022. 9. 16. 19:19
문제 N개의 연속된 정사각형으로 구성된 보드에서 게임이 진행된다. 0번 정사각형의 조약돌을 N-1 정사각형으로 이동시켜야 하는 게임이다. 각 차례마다, 주사위를 던지고 주사위 윗면의 숫자 K를 고려한다. 그런 다음 현재 I에 서 있는 조약돌을 I + K로 이동시킨다. I + K가 존재하지 않으면 유효한 인덱스를 얻을 때까지 주사위를 다시 던진다. 게임이 끝난 후(조약돌이 N-1 로 이동했을 때), 이동한 모든 사각형에 쓰여진 숫자의 합을 구한다. 결론, A[0] → A[N-1] 로 이동할 때의 배열 원소의 최대 합을 구하는 문제이다. 문제 해결 int solution(vector &A) { vector temp(A.size(), -1); temp[0] = A[0]; for(unsigned int i = ..