본문 바로가기
반응형

2023년 이전/Codility27

Codility - Lesson 2 Cyclic Rotation codility 세번째 문제 입니다. 문제의 자세한 내용은 여기서 확인하시면 됩니다. 요약하자면 array의 값을 K번 만큼 오른쪽으로 이동시키는 문제입니다. 아주 간단한 문제입니다. fun solution(A: IntArray, K: Int): IntArray { // write your code in Kotlin var ans = IntArray(A.size) if(A.size == 0){ return IntArray(0) }else if(A.size == K){ return A }else{ var moveCount = K%A.size for(i in A.indices){ if((i+moveCount) < A.size){ ans.set(i+moveCount, A[i]) }else{ ans.set(i+.. 2019. 11. 6.
Codility - Lesson 2 OddOccurrencesInArray Codility 2번째 Lesson에 OddOccurrencesInArray 입니다. 이 문제는 N개의 데이터를 가지는 Intarray에 동일한 값을 갖지 않는 값을 반환하는 문제 입니다. 문제의 자세한 내용은 여기서 확인하시면 됩니다. 그럼 해결 방법을 보겠습니다. fun solution(A: IntArray): Int { // write your code in Kotlin var count = 0 var ans = 0; for( i in 0 .. (A.size-1)){ var isPair = false for( j in 0 .. (A.size-1)){ if(i != j){ if(A[i] ==A[j]){ isPair = true break; } } } if(!isPair){ ans = A[i] brea.. 2019. 11. 6.
Codility - Lesson 1 Iterations BinaryGap 알고리즘 공부를 너무 안한거 같아서 codility에서 하나씩 풀어보기로 했습니다. 우선 Lesson 1을 풀어보도록 하겠습니다. codility는 다양한 언어를 사용하여 주어진 문제에 대한 알고리즘을 작성하여 결과를 확인하는 사이트 입니다. 요즘 많은 회사에서 면접 coding test에서 사용하니 한번쯤 해보시면 좋을 것 같습니다. Lesson 1 BinaryGap의 문제는 읽어 보면 N으로 들어온 숫자를 이진수로 변경했을 때 1과 1사이의 0값이 가장 큰 값을 반환하는 문제 입니다. 문제의 자세한 내용은 여기서 확인하시면 됩니다. 해결 code는 다음과 같습니다. fun solution(N: Int): Int { // write your code in Kotlin var num = N var cou.. 2019. 11. 6.
반응형