무한 스크롤은 어떻게 구현하는 걸까?단순하게 DB에 정보들을 한번에 다 넘기면 되는 걸까…?결론은 그러면 안된다… 정보의 양이 많다면 생길 수 있는 문제들이… 어후무한 스크롤은 페이징 방법과 다르게 사용자가 페이지를 계속 아래로 스크롤할 때마다 자동으로 새로운 콘텐츠를

Pageable, PageRequest, Page Spring 에서 개발을 하다보면 한번 쯤 본적있는 코드? 한번 쯤 본적있는 코드가 아니라 제대로 알고 쓰기위해서 글을 적어본다.Page, Pageable, PageRequest는 Spring Data JPA의 페이징

Created: 2025년 1월 12일 오후 3:32카카오 로그인 버튼을 누를 시, 카카오에서 지정한 주소로 요청을 보낸다주소에는 redirect_uri+ client_id + 등등 여러 정보들이 담겨 있다!로그인 성공 시 카카오에서 정보를 바로 가지고 오는 것이 아닌

분기 한정법(Branch and Bound)은 최적화 문제를 해결하기 위한 탐색 알고리즘backtrack 과 차이점최적해를 찾을 가능성이 없으면 분기를 하지 않는다.또한 Backtracking과 달리 최적화 문제를 푸는데만 사용한다.설계전략노드에서 숫자(경계)를 계산하

배낭 문제를 상태공간트리에 적용하여 문제를 해결한다. 뿌리마디에서 왼쪽으로 가면 첫번째 아이템을 배낭에 넣는 경우이고,오른쪽으로 가면 첫번째 아이템을 배낭에 넣지 않는 경우이다.상태공간트리를 구출하여 되추적 기법으로 문제를 해결한다.최적의 해를 찾는 문제이므로 검색이

주어진 그래프에서 모든 정점을 정확히 한 번씩 방문하고 출발점으로 돌아오는 경로(순환), 즉 해밀턴 순환(Hamiltonian Circuit)이 존재하는가?상태 이상 트리에서 기준이 되는 노드의 부모노드, 자식노드가 기준이 되는 노드와 같은지 판단한다.부모 노드, 자식

지도에 m가지 색을 가지고 색칠하는 문제.m개의 색을 가지고 인접한 지역이 같은 색이 되지 않도록 지도에 색칠해야 한다.상태 이상 트리에서 기준이 되는 노드의 부모노드, 자식노드가 기준이 되는 노드와 같은지 판단한다.인접한 노드들과 색이 같다 ⇒ 유망하지 않다.인접한

주어진 정수 집합과 목표 합계를 기반으로, 집합의 부분 집합 중에서 원소들의 합이 주어진 목표 값과 일치하는 경우를 찾는 문제조건 - 가중치를 오름차순으로 정렬한 경우, 노드가 유망하지 않음을 판단현재까지 선택한 가중치의 합 (weight)weight : 현재 노드의

모든 경우의 수를 전부 고려하는 알고리즘. 상태공간을 트리로 나타낼 수 있을 때 적합한 방식이다. 어떤 노드에서 유망성을 점검한 후, 유망하지 않다고 판정되면 그 노드의 부모노드로 돌아가서(”backtrack”) 다음 후손노드에 대한 검색을 계속 진행하는 과정이다. P

가중치가 있는 방향성 그래프에서 한 특정 정점에서 다른 모든 정점으로 가는 최단경로 구하는 문제tounchi = 현재까지의 최단 경로에서, v1에서 vi로 가는 경로의 마지막에 위치한 Y에 속한 정점의 인덱스lengthi = v1에서 vi로 가는 현재 최단 경로의 길이

용어 정리비방향성 그래프 ( undirected graph )G = (V,E) → V 는 Set of Vertex → E 는 Set of Edge 경로 path연결된 그래프 ( connected graph ) - 어떤 두 정점 사이에도 경로가 존재부분 그래프 (

탐욕적인 알고리즘은 결정을 해야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 해답으로 선택함 으로써 최종적인 해답에 도달한다.❗️ 하지만, 그 순간의 선택이 그 당시( local )에는 최적이다. 최선이라고 생각했던 답들을 모아서 최종적인 ( gobal) 해답을 만

이진 트리에서 빈도수와 검색 비용을 이용해서, 어떻게 배치하면 검색 비용을 줄일 수 있을지에 대해서 탐색예시를 보면 5번 이진 트리가 가장 탐색 비용이 적은 것을 알 수 있다.$$Ai = \\min{i \\leq k \\leq j} \\left( Ai + Ak+1 +

연쇄 행렬 곱셈행렬 곱셈의 특성행렬의 곱셉을 할때의 예를 들어보자 A X B 일 때A의 열과 B의 행의 수는 같아야한다.$$Mi = \\min{i \\leq k \\leq j-1} \\left( Mi + Mk+1 + d{i-1} d_k d_j \\right)$$계산을

Conditional instructions are known as branchesUnconditional changes in the control flow are called jumpsThe target of the branch/jump is a label조건에 따른

Instructions: Language of the Machine Instruction Set Architecture (ISA) > Interface between Hardware and Software > RISC-V: Operations 레지스터 데이터에

CPU : Control + Datapath❓CPU? 컴퓨터의 기억, 해석, 연산, 제어라는 4대 주요기능을 관할하는 장치를 말한다MemoryI/Os - input/output의 약자GUPsUser-Interface DevicesStorage Devices폰 노이만이

마이크로소프트 산하의 Git 플랫폼으로 Git을 통해 관리하는 프로젝트를 올릴 수 있는 사이트를 말한다!GitHub: Let’s build from hereGit Repositiry은 Git으로 관리되는 저장소이다.Repsitory는 Local repository와 R

데이터베이스(DB)는 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 “데이터의 집합”!데이터 베이스 관리 시스템(DBMS)의 통합된 정보들을 저장하여 운영할 수 있는 공용 데이터들의 묶음이다.데이터베이스에 속해 있는 모델은 다양하다.Application

ApplicationContext를 Spring 컨테이너라고 한다.Spring 컨테이너는 Spring에서 자바 객체들을 관리하는 공간을 말한다. 자바 객체를 Spring에서는 Bean이라고 하기 때문에, Spring 컨테이너에서 Bean의 생성부터 소멸까지를 관리하는