Algorithm/💼Codility3 [Lesson 2] OddOccurrencesInArray 문제 코드fun solution(A: IntArray): Int { var unpaired = 0 for(e in A) { unpaired = unpaired xor e } return unpaired} 풀이fun solution(A: IntArray): Int { val sortedA = A.sorted() // i , i + 1 확인 -> 같음 -> +2 해서 확인 // i, i+1 다름 -> sortedA[i] 출력 후 break // i + 1 >= A.size 이면 [A.size-1] 출력 var i = 0 while(i 시간 복잡도가 O(n^2) 으로 탐색됐다고 뜬다아마 sort 연산 때문인 것 같다sort 없이 pair로 .. 2024. 7. 28. [Lesson 2] CyclicRotation 문제 코드fun solution(A: IntArray, K: Int): IntArray { val rotated = IntArray(A.size) for (i in A.indices) { rotated[(i + K) % (A.size)] = A[i] } return rotated}fun main() = with(System.`in`.bufferedReader()) { val a = readLine().split(' ').map { it.toInt() }.toIntArray() val k = readLine().toInt() println(solution(a, k).contentToString())}문제를 IDE 환경에서도 풀 수 있도록 main 함수를 추.. 2024. 7. 27. [Lesson 1] Binary Gap 문제 코드fun solution(N: Int): Int { var n = N val binary = StringBuffer() val sequenceList = mutableListOf() while (n != 0) { binary.append("${n % 2}") n /= 2 } binary.reverse() // println(binary.reverse()) var count = 0 for (i in binary.indices) { if (binary[i] == '1') { if (count > 0) sequenceList.add(count) // println("list: $.. 2024. 7. 26. 이전 1 다음
