분류 전체보기(147)
-
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 -
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 -
코로나19 확산 관련 한국발 입국자에 대한 조치 현황 - 103개국
코로나 19확산으로 인한 한국발 입국자에 대한 제한 조치 국가가 103개로 확대되었습니다. 공지내용 ○ 코로나19 확산과 관련, 우리 국민에 대한 입국제한 조치를 실시하고 있는 별첨 국가(지역)을 여행할 예정인 우리 국민들께서는 현지 사정, 개인의 여행 및 활동 필요성 등을 종합적으로 고려하여 가급적 여행을 재고하거나 연기하여 주실 것을 권고합니다(추후 별도 공지시까지). ○ 이번 여행주의보는 기존 여행경보와는 별개의 조치로서 코로나19 발병과 관련하여 일부 국가에서 우리 국민에 대해 입국금지·격리 또는 검역 강화 등을 실시함에 따라 우리 국민이 해당 국가(지역)를 여행할 경우 발생할 수 있는 예기치 못한 불편과 위험을 알리기 위한 것입니다. 코로나19 확산 관련 한국발 입국자에 대한 조치 현황(3월 7..
2020.03.08