본문 바로가기

전체 글57

Spring Boot 자동 환경 설정 Spring Boot 자동 환경 설정 이해하기 Spring Boot 자동 설정은 Web, H2, JDBC 등 100여 개의 자동 설정을 제공한다.새로 추가되는 라이브러리(JAR)는 Spring Boot 자동 설정 의존성에 따라서 설정이 자동 적용된다. 자동 설정은 @EnableAutoConfiguration 혹은 @SpringBootApplication 중 하나를 사용하면 된다.@EnableAutoConfiguration 사용 시 @Configuration와 같이 사용해야 한다. SpringBoot Version은 2.4.4 버전이다. @SpringBootApplication spring-boot-autoconfigure-2.4.4.jar/org/springframework/boot/autoconfigu.. 2021. 4. 10.
피보나치 수열 알고리즘 피보나치 수열 0과 1부터 시작해서 바로 앞의 두 수를 더한 값을 다음 값으로 추가하는 방식으로 만든 수열을 피보나치 수열이라고 한다. 즉, 0+1=1, 1+1=2, 1+2=3 0 1 1 2 3 5 8 13 a[0] a[1] a[0]+a[1]=1 a[1]+a[2]=2 a[2]+a[3]=3 a[3]+a[4]=5 a[4]+a[5]=8 a[5]+a[6]=13 n번째 피보나치 수를 구하는 알고리즘을 재귀 호출을 이용해서 구현 Python Language def fibo(n): if n 2021. 4. 4.
[Algorithm] 최대공약수(GCD), 최소공배수(LCM) ✔ 유클리드 최대공약수(GCD) 수학자로 유명한 유클리드(Euclid)는 최대공약수에 다음과 같은 성질이 있다는 것을 발견하였다. a와 b의 최대공약수는 'b'와 'a를 b로 나눈 나머지'의 최대공약수와 같습니다. 즉 gcd(a, b) = gcd(b, a%b)입니다. 어떤 수와 0의최대공약수는 자기 자신입니다. 즉, gcd(n, 0) = n입니다. ex) 60과 24의 최대공약수 gcd(60, 24) = gcd(24, 60%24) = gcd(24, 12) = gcd(12, 24%12) = gcd(12, 0) = 12 81과 27의 최대공약수 gcd(81, 27) = gcd(27, 81%27) = gcd(27, 0) = gcd(27, 0) = 27 a와 b의 최대공약수를 구하기 위해서 (a, b)보다 좀 .. 2021. 4. 4.

티스토리툴바