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