Jev Log

소수는 1과 자기 자신 외에는 나누어 떨어지지 않는 숫자를 의미합니다. 소수는 암호학, 컴퓨터 과학, 수학 등에서 중요한 역할을 하며, 이를 구하는 다양한 알고리즘이 있습니다. 이 글에서는 소수를 구하는 세 가지 방법을 소개하고, 각각의 성능과 특징을 비교해 보겠습니다.  1. 기본 방법 (완전 탐색) 가장 직관적인 방법으로, 각 숫자에 대해 2부터 해당 숫자까지의 모든 수로 나누어 떨어지는지 확인하는 방식입니다. 이 방식은 이해하기 쉽지만, 숫자가 커질수록 비효율적입니다. public static void method1() { for (int i = 2; i  설명: • 2부터 1000까지의 숫자 중 소수를 출력합니다. • 각 숫자 i에 대해 2부터 i까지 나누어 떨어지는지 확인하고, 나누어 떨어..

Development/알고리즘 2024. 9. 21. 20:32

[문제] [답안작성] - 시간복잡도 : O(N*M) class Solution { public int[] solution(int N, int[] A) { int[] resultArr = new int[N]; for( int a : A ) { if( a > N ) { int[] tempArr = resultArr.clone(); Arrays.sort( tempArr ); for( int i = 0; i < N; i++ ) { resultArr[i] = tempArr[N - 1]; } } else { ++resultArr[a - 1]; } } return resultArr; } } [다른 답안 작성] - 시간복잡도 : O(N*M) (Score 66%) class Solution { public int[] s..

Development/알고리즘 2020. 6. 28. 14:38

[문제] [답안작성] class Solution { public int solution(int X, int[] A) { boolean[] isSuccess = new boolean[X]; int point = 0; for( int i = 0; i < A.length; i++ ) { if( A[i]

Development/알고리즘 2020. 6. 28. 13:45

[문제] [답안작성] class Solution { public int solution(int[] A) { // write your code in Java SE 8 int leftSum = 0; int rightSum = 0; int result = Integer.MAX_VALUE; int total = 0; for( int a : A ) { total += a; } for( int i = 0; i temp ) { result = temp; } } return result; } }

Development/알고리즘 2020. 6. 28. 12:36

[문제] [답안작성] class Solution { public int solution(int[] A) { int result = 0; for( int i = 1; i a == j ) ) { result = i; break; } } if( result == 0 ) { result = 100001; } return result; } } [위의 답안은 느려서 다른 답안으로 변경] class Solution { public int solution(int[] A) { Arrays.sort(A); int result = 0; for( int i = 1; i

Development/알고리즘 2020. 6. 28. 11:52

[문제] [답안작성] class Solution { public int solution(int X, int Y, int D) { if( X == Y ) { return 0; } return (int) Math.ceil( ( Y - X ) / (double) D ); } }

Development/알고리즘 2020. 6. 27. 19:34

[문제] [답안작성] class Solution { public int solution(int[] A) { Set tempSet = new HashSet(); for( int a : A ) { if( tempSet.contains( a ) ) { tempSet.remove(a); } else { tempSet.add(a); } } return tempSet.iterator().next(); } }

Development/알고리즘 2020. 6. 27. 19:15

[문제] [답안작성] class Solution { public int[] solution(int[] A, int K) { if( A.length == K || A.length == 1 || A.length == 0 ) { return A; } int temp = 0; for( int i = 0; i < K; i++ ) { for( int j = 0; j < A.length; j++ ) { int t = 0; if( j == A.length - 1 ) { A[0] = A[j]; A[j] = temp; } else { t = A[j]; A[j] = temp; temp = t; } } } return A; } }

Development/알고리즘 2020. 6. 27. 17:10