Euler's phi 오일러 피 알고리즘
Euler’s phi Algorithm 오일러 피(파이) 알고리즘 오일러 피 알고리즘은 N 까지 범위 안에서 서로소인 수를 찾아내는 알고리즘이다. 서로소? 최대공약수가 1 인 두 자연수 오일러 피 수행 과정 오일러 피의 범위 N 만큼의 배열(P[N])을 선언한다. 2 부터 시작하여 현재 배열의 값과 인덱스...
사막을 건너는 낙타처럼..
무더운 사막을 묵묵히 한 발자국씩 나아가는 낙타처럼,
꾸준히 배우고, 성장하고, 보다 더 멋지고,
성숙한 개발자가 되기 위한 기록 저장소.
#Back-End
#Java
#Kotlin
#Spring
#SpringBoot
#JPA
Latest Posts
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...
JPA.01 소개
JPA JPA Java Persistence API 는 ORM 이란 기술을 기반으로 관계형 데이터베이스를 객체 지향 중심의 프로그래밍과 매핑시켜주는 자바 표준 ORM API 이다. 기존 MyBatis 와 같은 다양한 프레임워크가 자바 어플리케이션과 데이터베이스의 가교 역할을 해왔지만, 점점 커지는 프로그램에 비례하게 늘어나...