[Codility (코딜리티) 코딩테스트]

문제부터 설명하자면 이진수로 나타냈을 때 1사이에 들어있는 0의 갯수가 가장 큰 것을 구하면 되는 문제이다.529 -> 100001000120 -> 1010032 -> 100000 하지만 여기서 32처럼 1로 묶여져 있지 않으면 0을 리턴 해야했다.그렇기때문에 처음 이

전에 회전식으로 풀어봤던 문제기에 짧은 시간에 풀었었다.하지만 한 가지 이해가 안 가는 건 문제에서도 공백의 배열이 주어졌을 땐 어떤 ㄱ밧을 리턴해야 하는지 나와있지 않은데.. 어떻게 처리해야할지 모르겠다.

N개의 정수로 구성된 비어 있지 않은 배열 A가 제공됩니다. 배열에는 홀수 개의 요소가 포함되어 있으며 배열의 각 요소는 짝을 이루지 않은 하나의 요소를 제외하고 동일한 값을 가진 다른 요소와 쌍을 이룰 수 있습니다.예를 들어 배열 A에서 다음과 같습니다. A0 =

작은 개구리가 길 반대편으로 가고 싶어합니다. 개구리는 현재 위치 X에 있고 Y보다 크거나 같은 위치에 도달하려고 합니다. 작은 개구리는 항상 고정된 거리 D만큼 점프합니다.작은 개구리가 목표물에 도달하기 위해 수행해야 하는 최소 점프 횟수를 세십시오.함수 작성:함수

N개의 서로 다른 정수로 구성된 배열 A가 주어집니다. 배열에는 1..(N + 1) 범위의 정수가 포함되며 이는 정확히 하나의 요소가 누락되었음을 의미합니다.귀하의 목표는 누락된 요소를 찾는 것입니다.함수 작성:기능 솔루션(A);배열 A가 주어지면 누락된 요소의 값을

N개의 정수로 구성된 비어 있지 않은 배열 A가 제공됩니다. 배열 A는 테이프의 숫자를 나타냅니다.0 < P < N과 같은 임의의 정수 P는 이 테이프를 비어 있지 않은 두 부분으로 나눕니다: A0, A1, ..., AP − 1 및 AP, A P + 1, .

작은 개구리는 강 건너편에 가고 싶어합니다. 개구리는 처음에 강의 한 강둑(위치 0)에 있으며 반대편 강둑(위치 X+1)에 도달하려고 합니다. 나뭇잎이 나무에서 강 표면으로 떨어집니다.낙엽을 나타내는 N개의 정수로 구성된 배열 A가 주어집니다. AK는 초 단위로 측정된

N개의 정수로 구성된 비어 있지 않은 배열 A가 제공됩니다.순열 은 1에서 N까지의 각 요소를 한 번만 포함하는 시퀀스입니다.예를 들어 배열 A는 다음과 같습니다.순열이지만 배열 A는 다음과 같습니다.값 2가 없기 때문에 순열이 아닙니다.목표는 배열 A가 순열인지 확인

https://app.codility.com/programmers/lessons/4-counting_elements/max_counters/N size의 배열을 counter라 하고, A의 각 element들이 가리키는 k번째의 counter 갯수를 1 올려주

https://app.codility.com/programmers/lessons/4-counting_elements/missing_integer/처음엔 여러 경우의 수를 다 따져주려다가 그냥 가장 간단한 방법이 있어 그것을 채택했다.이렇게 된다면 음수로만 이루

https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/맨 처음에 문제를 이해하는데만 10분 정도 넘게 걸린 것 같다. 그래도 매번 일일이 모든 경우를 계산하는 것이 아니라 후반 0의 계

https://app.codility.com/programmers/lessons/6-sorting/distinct/

https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/

https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/자료구조와 알고리즘 수업에서 배웠던 stack법을 떠올리고 참고해서 풀었다.업로드중..

https://app.codility.com/programmers/lessons/8-leader/dominator/

https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/0번 인덱스부터 minPrice에 넣고 다음부터 들어오는 애들이 minPrice보다 크다면 그 값에서 min을 빼주며

Tasks https://app.codility.com/programmers/lessons/10-primeandcomposite_numbers/ 내 풀이 역시 프로그래머스랑은 다르게 21억까지 N이 주어지니 시간 복잡도를 초과한다. 이럴 땐 제곱근을 활용하면 된다고

https://app.codility.com/programmers/lessons/11-sieve_of_eratosthenes/나중에 다시 풀 것..

https://app.codility.com/programmers/lessons/12-euclidean_algorithm/66% 이보다 더 빠른 알고리즘이 존재 하지만 이것조차도 N이 매우 큰 값일 땐 불가 75%결국 최대공약수로 나눈 값을 활용하여 최소 공배