codility MaxCounters
-
[codility] MaxCounters c++Coding Test/codility 2022. 4. 10. 10:01
문제 문제 풀이 #include #include #include int solution(std::vector &A) { sort(A.begin(), A.end()); int index = A.size() - 1; if (A.at(index) < 0) return 1; int min = 1; for (int i = 0; i < index + 1; i++) { if (min == A[i]) min++; } return min; } #define MaxCounters #ifdef MaxCounters int main() { std::vector nVec = { 1,3,6,4,1,2}; std::cout
-
[codility] MaxCounters c++Coding Test/codility 2022. 4. 10. 09:21
문제 배열 A가 주어진다. A의 원소들은 +1 count 되는 배열의 인덱스를 의미한다. A[0] = 3 -> (0, 0, 1, 0, 0) : 3번째 자리 +1 A[1] = 4 -> (0, 0, 1, 1, 0) : 4번째 자리 +1 A[2] = 4 -> (0, 0, 1, 2, 0) : 4번째 자리 +1 -> 여기서 max count 발생 A[3] = 6 -> (2, 2, 2, 2, 2) : max counters = 6 -> 모든 원소 값을 원소의 최댓값인 2로 설정 A[4] = 1 -> (3, 2, 2, 2, 2) : 1번째 자리 +1 A[5] = 4 -> (3, 2, 2, 3, 2) : 4번째 자리 +1 A[6] = 4 -> (3, 2, 2, 4, 2) : 4번째 자리 +1 최종 return 값 = ..