Euclidean Algorithm 유클리드 호제법 알고리즘
Euclidean Algorithm 유클리드 호제법 알고리즘 유클리드 호제법 알고리즘은 두 수의 최대 공약수를 구하는 알고리즘이다. 최대 공약수를 구하는 방법은 소인수분해를 이용하여 공통된 소수들의 곱으로 표현할 수 있지만, 유클리드 호제법 알고리즘을 활용하면 간단하게 구현 가능하다. 유클리드 호제법 수행 과정 큰 수...
사막을 건너는 낙타처럼..
무더운 사막을 묵묵히 한 발자국씩 나아가는 낙타처럼,
꾸준히 배우고, 성장하고, 보다 더 멋지고,
성숙한 개발자가 되기 위한 기록 저장소.
#Back-End
#Java
#Kotlin
#Spring
#SpringBoot
#JPA
Latest Posts
Euler's phi 오일러 피 알고리즘
Euler’s phi Algorithm 오일러 피(파이) 알고리즘 오일러 피 알고리즘은 N 까지 범위 안에서 서로소인 수를 찾아내는 알고리즘이다. 서로소? 최대공약수가 1 인 두 자연수 오일러 피 수행 과정 오일러 피의 범위 N 만큼의 배열(P[N])을 선언한다. 2 부터 시작하여 현재 배열의 값과 인덱스...
Sieve of Eratosthenes 에라토스테네스의 체
Sieve of Eratosthenes Algorithm 에라토스테네스의 체 알고리즘 에라토스테네스의 체 알고리즘은 소수 찾기에 많이 활용되는 알고리즘이다. 에라토스테네스의 체 수행 과정 소수 찾고자 하는 수를 1차원 배열에 나열한다. 숫자 1 는 제외하고, 2 부터 자기 자신을 배수로 하고 있는 숫자를 삭제한다....
Greedy Algorithm 그리디 알고리즘
Greedy Algorithm 그리디 알고리즘 그리디 알고리즘은 현재 상태에서 최선의 선택지가 전체 문제를 해결할 수 있다고 가정하는 알고리즘이다. 그리디 알고리즘 수행 과정 해 선택 : 현재 상태에서 가장 최선이라고 생각되는 해를 선택 적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검...
JPA.02 Persistence Context & Entity Manager
Persistence Context 영속성 컨텍스트 JPA 를 이해하기 위해서는 중요한 개념이 바로 영속성 컨텍스트 인 것 같다. 개인적으로 영속성이란 말부터 생소하였고, 용어부터 생소하다보니 이해하기가 다소 까다로웠지만, 한번 이해를 해두면 JPA 를 이해하고 활용하는데 큰 도움이 되었다. 영속성 컨텍스트 역할 Entit...