반응형 Lesson62 Lesson6 - Triangle 자세한 문제는 여기서 확인해주시면 됩니다. 문제는 N사이즈의 Int형 array에 있는 값 3개를 뽑아서 (0 ≤ P R Q+R > P P+R > Q 이 가능하면 return 1 아니면 return 0을 하는 문제입니다. 처음에는 단순히 가운데 값 3개를 골라서 가능할 경우 1 아닐 경우 0면 될 줄 알았습니다. 그 code는 다음과 같습니다. fun solution(A: IntArray): Int { // write your code in Kotlin if(A.size == 0 || A.size == 1 || A.size == 2) return 0 val mid = A.size/2 A.sort() val p = A[mid-1] val q =A[mid] val r = A.. 2019. 12. 16. Lesson6 - MaxProductOfThree 자세한 문제는 여기를 참조하세요 이 문제는 array에서 3개를 뽑아 최고로 큰 값을 찾는 문제입니다. 우선 제가 작성한 code는 fun solution(A: IntArray): Int { val size = A.size for (index in 1 until A.size) { val temp = A[index] var aux = index - 1 while (aux >= 0 && A[aux] > temp) { A[aux + 1] = A[aux] aux-- } A[aux + 1] = temp } var k_1 = A[0]*A[1]*A[size-1] var k_2 = A[size-1]*A[size-2]*A[size-3] if(k_1 > k_2){ return k_1 }else if(k_2 > k_1){ .. 2019. 12. 13. 이전 1 다음 반응형