coding dojo

codility의 lesson을 다시 풀어 봅니다.Lesson 1 - 반복문의 Binary Gap입력받은 양의 정수 N을 이진수로 변경한 뒤 처음 1과 다음 1 사이의 0의 갯수가 binary gap.이진수 안에서 가장 긴 binary gap을 반환하면 되는 문제입력받

두 양의 정수가 서로의 숫자를 재배치해 얻을 수 있는 조건이면 sibling이라고 한다.예를 들어 123과 321은 sibling, 535와 355도 sibling이다.양의 정수 N의 sibling이 모인 집합을 family라고 한다.예를 들어 553의 family는

codility lesson 두번째 문제 N개의 정수가 있는 배열 A가 있다. 배열의 회전(rotation)은 각 요소가 인덱스 하나만큼 오른쪽으로 이동하고 마지막 요소는 맨 처음으로 오는 것이다. 예를 들어, 배열 A = [3, 8, 9, 7, 6]의 회전은 [6,

N개의 정수로 이루어진 비어있지 않은 배열 A가 있다. 배열에는 홀수개의 요소가 있고 배열의 각 요소는 짝이 없는 하나만 빼고 같은 값의 다른 요소와 짝지을 수 있다.예를 들어 배열 A가 아래와 같을 때array를 set으로 만들어서 set에 array의 요소가 2개

어디선가 풀어 본 문제한 번에 D만큼 뛸 수 있는 개구리가 X에서 Y까지 간다고 할 때, 몇 번 점프를 해야 도착점까지 도착하거나 뛰어 넘는지 구하는 문제.파라메터는 시작점 값(X), 도착점 값(Y), 한 번 점프할 때 뛸 수 있는 거리(D)가 있다.예를 들어 일 때,

2개 이상의(2 ~ 100000) 비어 있지 않은 정수(-1000 ~ 1000) 배열 A가 있다고 할 때, 특정 정수 P로 배열을 둘로 나누어 두 배열의 합의 차이를 구한 값 중 가장 작은 값을 구하는 함수를 작성한다.예를 들어 무식하게 배열을 특정 인덱스로 나눠 두