# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
149534 | 2019-09-01T06:41:16 Z | 티셔츠 콜렉터(#3632, yoni, jisunchae, jsg1504) | List of Unique Integers (FXCUP4_unique) | C++17 | 0 ms | 0 KB |
#include "unique.h" std::vector<int> PickUnique(int N) { int result[N]; int leftIndex = 0; int rightIndex = N-1; while (leftIndex < rightIndex) { int totalUniqueCount = UniqueCount(leftIndex, rightIndex); int leftUniqueCount = UniqueCount(leftIndex + 1, rightIndex); int rightUniqueCount = UniqueCount(leftIndex, rightIndex - 1); if (totalUniqueCount <= leftUniqueCount) { result.push_back[leftIndex] = 0; } else if (totalUniqueCount <= rightUniqueCount) { result[rightIndex] = 0; } else { if (totalUniqueCount > leftUniqueCount) { result[leftIndex] = 1; } if (totalUniqueCount > rightUniqueCount) { result[rightIndex] = 1; } } leftIndex++; rightIndex--; } std::vector<int> output; for (int i = 0; i < sizeof(result); i++) { output.push_back(result[i]); } return output; }