| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
- docker
- Join
- 코테
- CoffiesVol.02
- 프로그래머스
- GIT
- SQL
- 일정관리프로젝트
- S3
- Lv.0
- 연습문제
- 일정관리 프로젝트
- LV02
- mysql
- 데이터 베이스
- 디자인 패턴
- LV0
- JPA
- LV.02
- Redis
- CI/CD
- spring boot
- 알고리즘
- jvm
- Kafka
- LV03
- 이것이 자바다
- LV01
- Java
- 포트폴리오
- Today
- Total
목록전체 글 (205)
코드 저장소.
목차 1. 문제 상황 2.원인 및 해결 방법 1. 문제 상황깃에 feature 브랜치를 만든 후 작성한 코드를 push를 했는데 문제는 사진과 같이 pr요청이 나오질 않는 상황입니다. 2.원인 및 해결 방법원인- 프로젝트를 생성후 코드를 작성한 다음 프로젝트의 로컬 브랜치와 깃 브랜치의 히스토리가 맞질 않아서 생겼던 문제로 당시에 main 브랜치에 최신화를 하기 위해서 pull을 사용했는데 결과는 아래의 사진과 같이 나왔습니다. 사진에 보면 fatal: refusing to merge unrelated histories라고 적혀 있는데 이것은 로컬 브랜치와 원격 브랜치가 각각 독립적으로 초기화되어 히스토리가 연결되지 않은 상태입니다. 그래서 깃의 이력을 다음과 같은 명령어로 확인을 해본 결과는 다..
목차1.스택?2.스택 특징3.스택을 구현하는 방법 1.스택?스택(Stack)은 후입선출(Last In, First Out, LIFO) 방식을 따르는 자료구조입니다. 말 그대로 나중에 삽입된 데이터가 먼저 꺼내지는 구조를 가지고 있습니다.2.스택 특징 후입선출(LIFO): 나중에 들어온 데이터가 먼저 처리됩니다.단순성: 삽입과 삭제가 한쪽 끝에서만 이루어져 구조가 단순합니다.제한된 접근: 데이터 접근은 오직 Top에서만 가능합니다. 3.스택을 구현하는 방법스택을 구현하는 방법으로는 배열을 이용한 방법, 리스트를 이용한 방법, 링크드리스트를 이용한 방법이 있습니다. 각 방법을 사용해서 구현하면 코드는 다음과 같습니다. 1) 배열을 이용한 방법public class StackSample { private i..
목차1.브루트 포스?2.브루트 포스의 장단점3.브루트 포스의 종류 및 예제 1.브루트 포스?브루트 포스(brute Force)는 "완전 탐색" 기법으로도 불리며, 가능한 모든 경우의 수를 전부 탐색하여 문제의 답을 찾는 알고리즘 설계 방식입니다. 직관적이고 간단하게 구현할 수 있지만, 시간 복잡도가 높아 성능이 좋지 않을 수 있습니다.2.브루트 포스의 장단점브루트포스의 장점알고리즘을 설계하고 구현하기 쉽다모든 경우의 수를 탐색하기 때문에 100% 정확성을 보장한다.브루트포스의 단점메모리 효율면에서 매우 비효율적이다.알고리즘의 실행 시간이 매우 오래걸린다. (시간복잡도가 높다)3.브루트 포스의 종류 및 예제브루트 포스의 종류를 보자면 다음과 같습니다.선형 구조 : 순차 탐색비선형 구조 : 백트래킹, DFS..
목차1.DFS?2.DFS의 특징3.원리 및 구현 1.DFS?dfs는 트리나 그래프를 탐색하는 기법 중 하나로, 시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘이다. 깊이를 우선시하여 모든 경우의 수를 탐색하기 때문에, 완전탐색 알고리즘에 속하기는 하지만, 항상 완전탐색으로 사용되지는 않는다. DFS는 주로 반복문을 활용하거나, 재귀문을 통하여 구현된다.2.DFS의 특징깊이 우선 탐색DFS는 가능한 한 깊이로 먼저 탐색을 진행하며, 더 이상 갈 수 없을 때 이전 단계로 돌아와 다른 경로를 탐색합니다.특정 노드에서 모든 경로를 끝까지 탐색해야 하는 경우에 적합합니다.경로 탐색DFS는 시작 노드에서 특정 목표 노드까지의 모든 가능한 경로를 탐색하거나, 특정 조건에 맞는 경로..
목차1.BFS?2.BFS의 특징3.작동원리 및 의사코드 구현 1.BFS?BFS는 너비 우선 탐색이라고도 부르며, 코딩테스트에서 빈번하게 나오는 알고리즘이다. 가까운 노드 부터 우선적으로 탐색하며, 기본적으로 그래프 탐색에 사용된다.두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고자 할 때 주로 사용된다.BFS는 자료구조 큐(Queue)를 사용하여 구현 할 수 있다.2.BFS의 특징탐색 순서시작 정점에서 가까운 정점부터 탐색합니다.동일한 깊이에 있는 정점들을 모두 탐색한 후, 더 깊은 단계로 진행합니다.계층적 탐색: 그래프를 레벨 단위로 탐색한다고 볼 수 있습니다.자료구조BFS는 큐(Queue) 자료구조를 사용합니다.FIFO(First In, First Out) 원칙을 따라 먼저 큐에 들어간 정점부터 탐..
목차 1. Spring Batch?2. Spring Batch의 특징3.Spring Batch의 구조 1. Spring Batch?spring batch는 대용량 데이터 처리를 효율적으로 수행하기 위해 만들어진 배치 처리 프레임워크입니다. 주로 대규모 데이터를 주기적으로 처리하거나, 데이터를 변환하여 적재하는 작업에서 사용됩니다.2. Spring Batch의 특징1. 대규모 데이터 처리Spring Batch는 대량의 데이터를 읽고, 처리하고, 저장하는 작업을 안정적으로 처리합니다.데이터 소스(파일, 데이터베이스, API 등)로부터 데이터를 효율적으로 가져와 변환하고 저장할 수 있는 기능을 제공합니다.2. 청크 기반 처리 (Chunk-Oriented Processing)데이터를 작은 단위(청크)로 나누어..