Category: Algorithm

0

Algorithm 가운데 글자 구하기

가운데 글자 구하기 가운데 글자를 구하라 입력받은 글자의 가운데 글자를 구하여라 만약 짝수면 가운데 한자리와 그 바로 뒤자리까지 2자리를, 홀수면 가운데 한자리만 구하여라 1234567891011121314151617181920package getmiddle;public class StringExercise { String getMiddle

0

Algorithm 배열의 합

배열의 합 배열의 합을 구하여라 배열은 각자 같은 위치의 값끼리 더한다. 어떤 배열을 입력하여도 적용되게만들어라. 123456789101112131415161718192021222324252627282930package summatrix;public class SumMatrix { int[][] sumMatrix(int[][] A, int[][

0

Algorithm Dynamic Fibonacci

FibonacciFibonacci를 구현하다보면 재귀를 사용하는 경우가 흔한 경우이다 하지만 재귀를 사용하면 중복되는 코드가 많이 발생하다보니 코드 수행시간이 길어진다.이를 해결하기 위한 방법이 Dynamic Fibonacci이다. 재귀 Fibonacci12345678910111213public int fibonacci(int num) { int

0

Algorithm 최대공약수와 최소공배수

최대공약수 최소공배수 최대공약수 최소공배수를 구하기 위한 방법 최대공약수는 입력받은 값의 약수중 최대값을 찾는 것임으로 먼저 입력받은 값의 약수를 먼저찾는다. 약수중 같은 값을 찾고 그중 가장 큰값을 answer[0]에다가 저장한다. 최소공배수는 입력받은 a와 b를 곱한뒤에 최대공약수로 나눈다음에 answer[1]에다가 저장한다. 12345678910