반응형 EquiLeader1 [C++ 풀이] Codility - Lessons 8 (Leader), EquiLeader 이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 이 문제는 생각보다 이해하는데 어려움이 있습니다. 똥같은 문제.... 이 문제에 대한 설명은 다음과 같습니다. 배열 A가 주어지고 배열 A의 요소는 -1,000,000,000 ~ 1,000,000,000 이고 배열의 길이는 1 ~ 100,000 입니다. 여기서 리더를 뽑아야 하는데 해당 리더는 2가지 조건이 있습니다. 1. 가장 많이 중복되는 값. 2. 배열 길이의 절반 값보다 더 많이 나오는 경우. 위 두가지를 만족해야 해당 요소를 리더라고 칭합니다. 문제의 예제에서 보면 4가 리더입니다. 마지막으로 문제에서 원하는 return 값은 배열을 1 ~ N개로 쪼갰을 때 해당 리더.. 2019. 10. 7. 이전 1 다음 728x90 반응형
