Coding Test/codility
[codility] MaxCounters c++
owls
2022. 4. 10. 10:01
728x90
- 문제
- 문제 풀이
#include <algorithm>
#include <vector>
#include <iostream>
int solution(std::vector<int> &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<int> nVec = { 1,3,6,4,1,2};
std::cout << solution(nVec);
return 0;
}
#endif
728x90