전체 글

최대, 최소공배수 그리고 소수

최대공약수(GCD) 두 수 a,b의 공통된 약수중 가장 큰 수 - 구하는 방법 1. 2부터 시작해서 a,b로 공통되게 나누어 떨어지는 것중 최대값을 구한다. O(n) -> n은 a,b중 최소값 2. 유클리드 호제법을 사용하기 // 나는 주로 재귀를 사용하는 편 public int gcd(int a, int b){ if(a%b == 0) return b; return gcd(a,a%b); } //반복문을 사용하여 구할수도 있음 public int gcd(int a, int b){ int temp; while(true){ if(a%b == 0) return b; temp = a % b; a = b; b = temp; } } 위 코드는 유클리드 호재법을 사용해서 구현해본 코드이다. 최소공배수(LCM) - 최소..

약수

약수를 구하는 방법 1. 1부터 n까지 %연산을 활용하여 구하기 2. 1부터 루트n까지 %연산을 활용하여 구하기 루트n까지만 비교해도 되는 이유는 약수는 짝을 지어 있기 때문이다. 약수의 개수가 홀수일 경우 root를 씌어준 값이 약수가 된다.(루트n까지 확인해야한다.) 시간복잡도 1번 방법 : O(n) 2번 방법 : O(√n) // 1번 방법 O(n) int n = 121; for(int i = 1; i

수학 - Mod연산

Mod 연산 나머지 연산의 특징 (A + B) % C == ((A % C) + (B % C)) % C (A * B) % C == ((A % C) * (B % C)) % C (A - B) % C == ((A % C) - (B % C) + C) % C 나누기 연산을 제외하고는 분배법칙 처럼 Mod를 처리하고 사용 가능하다. (주의사항) '-' 연산일 경우 범위는 -C

스프링 빈 등록방법과 사용예시

Spring Bean이란? Spring의 Bean은 Spring IOC Container가 관리하는 객체들을 의미합니다. 따로 new 연산을 통해 객체를 생성하지 않아도 되고, Spring IOC Container에게 알려주기만 하면 객체를 만들어 사용해 줍니다. Spring Bean을 사용하면 여러 클래스에서 따로 new연산을 하여 동일한 여러 객체를 만들 필요도 없어 메모리 활용에 효과적입니다. Spring IOC Container에서 가지고 있는 동일한 인스턴스만 사용하기 때문에 많은 이점을 얻을 수 있습니다. 그렇다면 이번 시간에는 Spring Bean에 등록하는 방법을 알아보도록 하겠습니다. Spring Bean 등록 방법? 등록하는 방법은 크게 두가지가 있습니다. Component Scan 직..