codility(3)
-
codility - CyclicRotation
배열(int A[])에 숫자들이 있고 K번 만큼 회전한 결과 값 요소를 제출하세요~ 입니다. 여기서 말하는 회전은 오른쪽으로 쉬프트 한 결과를 말하는 것입니다. 즉, A[] = {1, 2, 3, 4, 5}이렇게 숫자가 들어 있고 3회전을 한다면. 0 회전 : {1, 2, 3, 4, 5} 1 회전 : {5, 1, 2, 3, 4} 2 회전 : {4, 5, 1, 2, 3} 3 회전 : {3, 4, 5, 1, 2} 이렇게 되고 3회전한 결과 값이 있는 배열 요소를 return 하면 되는 것입니다. 만약 5회전이라면 ?? 결과는 0회전과 같은 결과입니다. 6회전 이라면? 1회전과 같은 결과구요. 즉, 회전하는 방식(쉬프트)은 같지만, 배열 길이에 따라 여러번 회전 했을 때 결과 값이 달라진다는 뜻입니다. 소스코드..
2020.03.10 -
Codility - FrogJmp
integer 3개가 주어지는데, x는 시작지점, y는 목표지점, d는 이동 가능 거리를 의미함. 개구리는 면 번만에 목표 지점에 도달할 수 있는지에 대한 문제 소스 코드 int solution( int x, int y, int d ) { int nFarfrom = y - x; int nValue = nFarfrom / d; int nRemain = nFarfrom % d; if( nRemain != 0 ) return nValue + 1; return nValue; }
2020.03.10 -
Codility - MaxCounters
문제) 설명 N = 리턴할 배열의 크기 A[] = 문제의 배열 요소 M = A[] 배열의 크기 A[] 의 배열 요소의 값에 따라 N크기의 배열의 값 증가. 단, A[]의 배열 요소 중 N값 보다 큰 값이 있을 경우 A[]의 배열 요소중 가장 큰 값으로 초기화. 예시 N = 5, M = 7, A[]의 요소는 아래와 같을 때. A[M] Arr[N] A[0] = 3 {0, 0, 1, 0, 0} A[1] = 4 {0, 0, 1, 1, 0} A[2] = 4 {0, 0, 1, 2, 0} A[3] = 6 {2, 2, 2, 2, 2} count) count = arr[A[i] - 1]; } if (flag == 0) result.C = arr; else { arrInput(arr, max, N); //max 값과 in..
2020.03.09