반응형 Lesson81 Lesson8 - Dominator 자세한 문제는 여기서 확인하시면 됩니다. 이 문제는 array에서 과반수 이상을 차지하는 숫자를 찾아서 그 숫자의 array 위치중 1개를 반환하는 문제입니다. 첫번째 풀이는 fun solution(A: Array): Int { val B = A.copyOf() B.sort() var checkNum = A[0] var count = 1 var value = -1 for (i in 1 until A.size) { if (checkNum == B[i]) { count++ } else { checkNum = B[i] count = 1 } if (count > (B.size / 2)) { value = checkNum } } if (value != -1) { for (i in A.indices) { if (A.. 2020. 1. 6. 이전 1 다음 반응형