준호씨의 블로그

A는 N개의 정수로 이루어진 비어있지 않은 배열입니다. 배열의 요소들의 개수는 홀수개입니다. 한 개의 요소를 제외하고는 모두 짝을 이룰 수 있습니다. 예를 들어 다음과 같은 배열 A가 있습니다. A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 0과 2의 위치의 요소는 9 1과 3의 위치의 요소는 3 4와 6의 위치의 요소는 9 5번째 위치의 요소는 7이고 짝을 이루지 않습니다. 이런 경우 함수는 7을 리턴하면 됩니다. 다음 가정에서 효과적인 알고리즘을 작성하세요. N은 홀수개이고 1~100만 안에 있는 숫자입니다. A의 각 요소는 정수이고 1~1,000,000,000의 범위를 가집니다. A의 값 중 하나를 제외하고 모두 짝수개입니다. 풀이 ..

Codility Your browser is not supported You should use a supported browser. Read more app.codility.com 배열 A를 K만큼 오른쪽 shift 하는 문제입니다. 단 범위를 넘어서는 숫자는 왼쪽 끝으로 이동합니다. 무한히 순환되는 구조입니다. A = [3, 8, 9, 7, 6] K = 6 이면 배열 [3, 8, 9, 7, 6]를 6만큼 오른쪽으로 shift 합니다. 결과는 [6, 3, 8, 9, 7]입니다. 5만큼 shift 하면 한 바퀴 돌고 1만큼 한 번 더 shift 한 것입니다. 1만큼 shfit 하면 결국 뒤의 1개와 앞의 4개 (길이-1)를 합친 것과 같습니다. 만약 빈 배열이면 자신을 리턴합니다. 그리고 shift개수가..

BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제: Binary Gap은 2진수에서 1 사이에 있는 연속된 0의 최대 시퀀스입니다. 예를 들어 9는 2진수로 1001이고 binary gap은 2입니다. 529는 2진수로 1000010001이고 binary gap은 두 개이고 각각 4와 3인데 최댓값은 4입니다. 20은 10100이고 binary gap은 1입니다. 15는 1111이고 binary gap은 없습니다. 32는 100000이고 binary gap이 없습니다. 없는 경우 0을 리턴합니다. def s..