코딩하는 감쟈

OAuth2 로그인 시 HttpCookieOAuth2AuthorizationRequestRepository가 State를 어떻게 저장하고 검증하는지 단계별로 알아보겠습니다.우선, OAuth2 로그인 플로우 개요를 간단히 보겠습니다.사용자 → 로그인 버튼 클릭 ↓백엔드 → 카카오로 리다이렉트 ↓사용자 → 카카오에서 로그인 ↓카카오 → 백엔드로 리다이렉트 ↓백엔드 → JWT 토큰 발급1. OAuth2 로그인에서 State가 필요한 이유위 과정에서 시작 요청(백엔드 → 카카오)과 콜백 요청(카카오 → 백엔드)은 완전히 다른 HTTP 요청입니다.HTTP는 무상태(Stateless)이기 때문에, 시작 단계에서 시작한 요청과 콜백 단계에서 돌아온 요청이 같은 사용자인지 확인할 방법이 필요합니다..

1. 배낭 문제문제 설명배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정 가치와 무게가 있는 짐들을 배낭에 넣을 때 가치의 합이 최대가 되도록 하는 문제예시배낭 용량: 10kg물건 목록:- 물건 A: 무게 6kg, 가치 13만원- 물건 B: 무게 4kg, 가치 8만원- 물건 C: 무게 3kg, 가치 6만원- 물건 D: 무게 5kg, 가치 12만원2. 배낭 문제의 두 가지 유형1. 0-1 배낭 문제 (0-1 Knapsack) 물건을 쪼갤 수 없음 (넣거나 안 넣거나)그리디로는 최적해를 보장할 수 없음동적 계획법(DP) 사용 필요배낭 용량: 50kg물건 목록:- 물건 A: 무게 10kg, 가치 60만원 (비율: 6.0) 👑 최고 비율- 물건 B: 무게 20kg, 가치 100만원 (비율: 5.0)- ..

1. 그리디 알고리즘이란?정의매 순간 가장 좋아 보이는 선택을 하는 알고리즘지역적으로 최적인 선택이 전역적으로도 최적이 되길 기대하는 방식핵심 특징빠르고 직관적인 해결구현이 비교적 간단항상 최적해를 보장하진 않음2. 그리디 알고리즘의 조건1) 최적 부분 구조 (Optimal Substructure)전체 문제의 최적해가 부분 문제의 최적해로 구성될 수 있어야 함2) 탐욕적 선택 속성 (Greedy Choice Property)각 단계에서의 탐욕적 선택이 최종 최적해로 이어져야 함 ⚠️ 두 조건을 모두 만족할 때만 그리디로 최적해 보장!3. 예제 1: 거스름돈 문제문제동전의 개수를 최소화하여 거스름돈 만들기동전: 500원, 100원, 50원, 10원거슬러줄 금액: 1260원그리디 전략큰 단위부터 최대한 사용..

의도는 "메시징"이다. 훌륭하고 성장 가능한 시스템을 만들기 위한 핵심은 모듈 내부의 속성과 행동이 어떤가보다는 모듈이 어떻게 커뮤니케이션하는가에 달려있다.- 앨런 케이 책임감 분산(diffusion of responsibility): 사건에 대한 목격자가 많으면 많을수록 개인이 느끼는 책임감은 적어진다는 것.군중들 사이로 타인을 도와야 한다는 책임이 분산되어 흩어질 경우 사람들은 애써 자신의 책임을 무시하려고 한다. 이와 달리 사건을 목격한 사람이 자기 혼자일 경우에는 자신에게 타인을 도와야 하는 책임이 있다고 생각한다. 따라서 명확한 책임과 역할을 지닌 참가자들이 협력에 참여해야 한다. 자율적인 책임1. 설계의 품질을 좌우하는 책임객체지향 공동체를 구성하는 기본 단위는 '자율적'인 객체다. 객체들은 ..