codility - CyclicRotation 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 6. 21:44
난이도 ★☆☆☆☆
문제 요약
A배열을 K번만큼 오른쪽으로 shift하면 됩니다 |
힌트
K번만큼 실제로 일일이 이동하지 말고, 최종 위치로 한번에 일괄 이동합니다 |
이하는 코드입니다.
1 2 3 4 5 6 7 8 9 10 11 | public int[] solution(int[] A, int K) { int[] ret = new int[A.length]; for (int i = 0; i < A.length; i++) { int idx = (i + K) % A.length; ret[idx] = A[i]; } return ret; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
codility - FrogJmp 정답 및 해설 (0) | 2017.06.06 |
---|---|
codility - PermMissingElem 정답 및 해설 (0) | 2017.06.06 |
codility - OddOccurrencesInArray 정답 및 해설 (0) | 2017.06.06 |
codility - BinaryGap 정답 및 해설 (0) | 2017.06.06 |
Conversions(CONVERT) 정답 코드 (0) | 2015.10.09 |