codility(7)
-
codility - TapeEquilibrium
Source code int solution(int A[], int N) { // write your code in C99 (gcc 6.2.0) int i, sum = 0, result = 10000, min = 0, sum_A = 0; for(i = 1; i min) result = min; } return result; }
2020.03.10 -
codility - OddOcurrenceInArray
Source code int solution(int A[], int N) { int i, result = 0; for(i = 0; i < N; i++) result ^= A[i]; return result; }
2020.03.10 -
codility - BinaryGap
정수를 이진수로 표현하는 경우 1과 1사이에 있는 zero의 수를 맞추는 문제입니다. 소스코드 int solution(int N) { int num = 0, count = 0, flag = 0, result = 0; do { num = N % 2; N /= 2; if (num == 1) flag++; if(flag == 1 && num == 0){ count++; }else if(flag == 2){ if(result 0); return result; }
2020.03.10 -
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 - Permutation check
문제 문제 설명 배열의 순열을 찾는 문제임. 배열 요소는 1~1,000,000 까지 범위고 배열이 최대길이 N은 1~100,000 임. 배열 요소는 정렬되어 있지 않고 배열의 요소들이 순열이면 return 1, 순열이 아니면 return 0 을 하는 코드를 만들면 됨. 단, 순열은 모조건 1부터 시작한다는 조건이 있음. 소스 코드 #include #include int compare(const void *a, const void *b) // 오름차순 비교 함수 구현 { int num1 = *(int *)a; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 int num2 = *(int *)b; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 if (num..
2020.03.10