백엔드 개발자 이규명의 블로그

Spring Boot · Java · Kotlin을 사용하며 만난 문제와 배운 점을 정리합니다. 프로젝트의 설계와 문제 해결 과정, 코드로 확인하는 개념, 독서 노트를 함께 기록합니다.

Gyumyung Lee

최근 글

Spring Boot OAuth2 로그인: 세션·권한·리다이렉트 경계와 오류 진단

Spring Boot의 GitHub OAuth2 로그인을 세션 기반으로 구성하고, 로그인과 권한의 차이, 콜백 URI, CSRF, 사용자 식별 및 실패 단계별 점검 방법을 설명합니다.

Greedy Algorithm & 응용문제

그리디 알고리즘 현재 상태에서 가장 좋은 선택만을 취하는 알고리즘 매 순간 최적이라고 생각하는 답을 선택하는 알고리즘 방식으로 해당 그리디 알고리즘이 잘 동작하는 문제로 앞 상황에서의 선택이 뒤에 나오는 선택 상황에 영향을 주지 않는다는 속성과 문제의 전체에 대한 최적의 선택이 부분적인 문...

Strassen Algorithm

일반적인 행렬의 곱 Naive matrix multiplication 일반적인 행렬을 구하는 방식 m * n 행렬과 n * k 행렬을 곱하면 O(mnk) 가 되어 결과적으로 O(n^3)의 시간복잡도를 가진다. for(int i = 0; i < size; i++) { for(int j = 0; ...

Greatest common measure depth problem

최대공약수 응용 문제 원하는 개수의 정수들의 최대공약수 3개 이상 정수의 최대공약수 구하기 예를 들어 24, 15, 48 세 수의 최대공약수를 구한다고 가정한다면 먼저 최소값을 구해준다. (예제는 15) 최소값으로 각 정수를 나눈 나머지값을 비교해서 그 수가 모두 0일 경우 최소값이 최대공약수가 된다. 만약 나...