offfff

[Counting Elements] MissingIntegerURL : https://codility.com/programmers/lessons/4-counting_elements/missing_integer/ N개 정수를 가진 배열 A가 주어질 때,배열 A에서 등장하지 않은 가장 작은 양의 정수를 반환하는 함수를 작성해봅시다. 예를 들어 배열 A가 아래와 같이 주어졌습니다 : A[0] = 1 A[1] = 3 A[2] = 6 A[3] = 4 A[4] = 1 A[5] = 2 1, 2, 3, 4, 6이 등장했고, 이 배열에서 나오지 않은 양의 정수중 가장 작은 수는 5입니다.따라서 5를 반환해야 합니다. 제약 조건 :- 배열의 길이 N은 1~100,000 입니다.- 배열 A의 각 원소는 -2,147,483,..

[Counting Elements] PermCheckURL : https://codility.com/programmers/lessons/4-counting_elements/perm_check/ N개의 정수로 구성된 배열 A가 주어집니다.permutation이란 1~N까지 각 원소가 하나씩 포함된 순열을 말합니다. 예를 들어 permutation을 만족하는 배열 A가 아래와 같이 주어집니다. A[0] = 4 A[1] = 1 A[2] = 3 A[3] = 2 만약 배열 B가 아래와 같이 주어진다면, permutation을 만족하지 않습니다. B[0] = 4 B[1] = 1 B[2] = 3 2가 없기 때문이죠. 이 문제의 목표는 배열 A가 permutation인지 체크하는데 있습니다.배열 A가 주어지고, 이 배..

알고리즘 태클 열렬히 환영합니다~지적 부탁드립니다~~ [Time Complexity] TapeEquilibriumURL : https://codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ N개의 정수로 구성된 배열 A가 주어집니다.배열 A는 테이프 상의 번호를 나타냅니다. 0 < P < N을 만족하는 정수 P는 아래와 같이 테이프를 두 부분으로 나눕니다: A[0], A[1], ..., A[P-1] 과 A[P], A[P+1], ..., A[N-1] 두 부분의 차는 아래와 같습니다 : | (A[0], A[1], ..., A[P-1]) - (A[P], A[P+1], ..., A[N-1]) | 달리말해서, 첫번째 부분의 합과 두번째 부분의..

알고리즘 태클 열렬히 환영합니다~한 수 가르쳐주십쇼~~ [Arrays] OddOccurrencesInArray URL : https://codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ N개의 정수로 구성된 배열 A가 있습니다.이 배열은 홀수개의 원소들을 가지고 있습니다.그리고 딱 한 원소를 제외한, 나머지 원소들은 다른 원소와 같은 값을 가지고 짝을 이룹니다. 예를 들어 배열 A가 아래와 같이 주어졌습니다. A[0] = 9 A[1] = 3 A[2] = 9A[3] = 3 A[4] = 9 A[5] = 7A[6] = 9 - 인덱스가 0, 2인 원소는 같은 9를 가지고 쌍을 이루었습니다.- 인덱스가 1, 3인 원소는 같은 3을 가지고 쌍을..

알고리즘에 대한 태클 열렬히 환영합니다~한 수 가르쳐주십쇼~~ Lesson 2 Arrays CyclicRotationURL : https://codility.com/programmers/lessons/2-arrays/cyclic_rotation/ N개의 정수로 구성된 배열 A가 있습니다.배열의 Rotation은 모든 원소가 오른쪽으로 한 칸 씩 이동하는 것을 말합니다.배열의 맨 마지막 항목은 배열의 첫번째 항목으로 이동하구요. 예를 들어, 배열 A가 [3, 8, 9, 7, 6]으로 주어졌을 때, Rotation하게 되면 [6, 3, 8, 9, 7]이 됩니다.이 문제의 목표는 배열 A를 K번 Rotation 하는 겁니다.즉, 배열 A의 각 원소가 오른쪽으로 K만큼 움직인 배열을 만들면 됩니다. 아래와 같은..

코드에 태클 열렬히 환영합니다.같이 토론해 봤으면 좋겠습니다. Lesson 1 Iteration BinaryGapURL : https://codility.com/programmers/lessons/1-iterations/binary_gap/ 바이너리 갭은 양의 정수 N 이내의 수를 이진수로 표현했을 때, 0이 연속으로 등장한 값입니다.N을 2진수로 표현했을 때 1로 둘러싸인 0의 연속된 최대 갯수를 말하죠. 예를 들어서 숫자 9를 보면, 이진수 표현은 1001 이구요, 이때 바이너리 갭은 2입니다.1로 둘러싸인 구간에서 0이 연속으로 두 번 나왔으니까요. 양의 정수 N이 주어졌을 때 그 수의 바이너리 갭을 반환하는 함수를 작성해봅시다. 예를 들어, 1041이 N으로 주어지면 5를 반환해야 합니다.1041..