본문 바로가기

IT/알고리즘

[코딜리티] - Lesson 2. CyclicRotation 안녕하세요 남갯입니다. Lesson 2. CyclicRotation public int[] solution(int[] A, int K) { // write your code in Java SE 8 if(A.length == 0 || K == A.length || K == 0){ return A; } if(K > A.length){ K %= A.length; } int[] result = new int[A.length]; int idx = 0; for (int i = A.length - 1; i > A.length - K - 1; i--) { result[K- idx -1] = A[i]; idx++; } int d = idx; for (int i = 0; i < A.length - d; i++) { res..
[코딜리티] - Lesson 2. OddOccurrencesInArray - 1 안녕하세요 남갯입니다. lesson 2 안드로이드에 SparseBooleanArray 관련 코드가 있다 저게 더 효율이 있다고 하니 확인해보도록 하자 import android.util.SparseBooleanArray; import java.util.HashMap; import java.util.Map; public class OddOccurrencesInArray { /*// 홀수개 찾기// android public int solution(int[] A) { // write your code in Java SE 8 SparseBooleanArray sparseArray = new SparseBooleanArray(); for (int idx = 0; idx < A.length; idx++) { //..
[코딜리티] - Lesson 1. BinaryGap public class Binary { public int solution(int N) { String binary = Integer.toBinaryString(N); int result = 0; int temp = 0; //1001 = 2 for (char b : binary.toCharArray()) { //b == '1' if (b == '1') { if (temp >= result) { result = temp; } temp = 0; } //b == '0' else { temp++; } } return result; } }
[알고리즘] 값을 만족하는 두수 찾기 알고리즘 안녕하세요 남갯입니다 두수 찾는 알고리즘입니다. input에 arrayInt값이 들어오고 num을 수신하면 두개의 수를 더해서 num 값이 되는 index를 모두 출력하는 알고리즘입니다. ex)input [2,7,13,15] num = 9 ==> "0,1" //input = [2,7,13,15] num = 9 => input[0],input[1] //arrayOf(2, 4, 6, 7, 10, 13, 15), 6 = 0,1 //arrayOf(2, 4, 6, 7, 10, 13, 15), 14 = 1,4 //arrayOf(2, 4, 6, 7, 10, 13, 15), 18 = not found return null //arrayOf(2, 3, 4, 6, 7, 10, 13, 15), 13) = 1,5 and 3,..
[알고리즘] FizzBuzz 알고리즘 안녕하세요 남갯입니다. 오늘은 FizzBuzz 알고리즘에 대해 알아보도록 하겠습니다. ex) input = 15 3의 배수는 Fizz, 5의 배수는 Fuzz, 3,5의 배수는 FizzBuzz output = ["1" "2" "Fizz" "4" "5" "Buzz" "Fizz" "7" "8" "Fizz" "Buzz" "11" "Fizz" "13" "14" "FizzBuzz"]... fun FizzBuzz(input: Int): Array { val array: Array = arrayOfNulls(input) for (i in 0 until input) { val index = i + 1 if ((index % 3 == 0) and (index % 5 == 0)) { array[i] = "FizzBuzz" ..