🏃🏻&zwj;♀️스텝바이스텝

Java

Priority Queue (우선순위 큐)

2023.08.31

Queue는 먼저 들어간 데이터가 먼저 나오는 형식이나, Priority Queue는 이와 다르게 데이터를 꺼낼 때 우선순위가 가장 높은 것부터 나오게 된다. 일반적인 큐처럼 추가/삭제 연산이 있지만, 그 순서에 관계없이 우선순위를 고려하여 데이터를 가져올 수 있다. Priority Queue는 힙 구조(트리구조)를 이용해서 만들고, 큰 값이 우선이 되는 최대힙과 작은 값이 우선이 되는 최소힙이 있다고 생각하면 된다. (default = 최소 힙) 🕹️ Priority Queue 사용법 최소 힙 (최솟값부터 배열) PriorityQueue minHeap = new PriorityQueue(); 최대 힙 (최댓값부터 배열) PriorityQueue maxHeap = new PriorityQueue(Coll..

Spring Framework/📛 에러 기록

[📛 Error] Variable used in lambda expression should be final or effectively final 에러

2023.08.31

자바에서 stream()을 사용해 orderProductOption에 있는 orderProduct를 설정해주는 과정에서"Variable used in lambda expression should be final or effectively final" 에러를 나타내며 orderProduct에 빨간 밑줄이 그어졌다.람다 표현식 내에서 사용되는 변수가 final 또는 effectively final이 아니기 때문에 발생하는 것으로 보인다. 더보기👀 effectively final : 변수가 실제로 'final' 로 선언되어 있지 않더라도 람다 표현식 내에서 해당 변수의 값이 변경되지 않는 경우이다.int x = 10;Consumer consumer = (value) -> { // x = x + 5; /..

알고리즘/🗂️ 정리

Floyd-Warshall (플로이드 워셜)

2023.08.29

V개의 정점과 E개의 간선을 가진 가중 그래프 G에서 모든 정점 사이의 최단경로를 구하는 알고리즘으로 (모든 노드 간에 최단거리를 구하는 알고리즘) 음수 사이클이 없는 그래프 내의 각 모든 정점에서 각 모든 정점에 까지의 최단거리를 구하는데 사용된다. 음수인 가중치를 갖는 간선이 존재해도 된다. 어떤 두 정점 사이의 최단 경로는 어떤 경유지(K)를 거치거나 거치지 않는 경로 중 하나이다. ex). 정점 A와 정점 B 사이의 최단 경로 = A-B 또는 A-K-B 만약, 경유지를 거친다면 최단 경로를 이루는 부분 경로 또한 최단 경로이다. ex). A-K와 K-B 또한 최단경로 👀 특징 순환만 없다면 음수 가중치도 가능하다 기본적으로 동적계획법(DP)으로 접근한다. ⌛️ 시간복잡도 : θ(V³) (V는 노드..

알고리즘/🗂️ 정리

Union Find (유니온 파인드)

2023.08.29

그래프 (트리) 알고리즘으로 두 노드가 같은 그래프에 속해있는지 판별 Union 연산 & Find 연산 union(x, y) : 노드를 합치는 연산 find(x) : x가 어느 그래프에 속해 있는지 판별하는 연산 (노드의 루트 노드 탐색) 🕹️ 유니온 파인드 과정 현재 5개의 노드는 서로 연결되어있지 않은 상태이므로 부모는 자기 자신을 가리키고 있다. (부모 노드 초기화) x는 노드 번호이고, parent[x]는 x가 어떤 부모 노드에 속해 있는지 나타낸다. 1️⃣ union(1, 2) 노드 1과 노드 2를 합친다. 노드 2의 부모 노드는 1이 되었다. parent[2] = 1 2️⃣ union(3, 4) / union(3, 5) 노드 3과 노드 4를 합치고, 노드 3과 노드 5를 합친다. 노드 4와 노..

알고리즘/🗂️ 정리

Dijkstra (다익스트라)

2023.03.03

DP(다이나믹 프로그래밍)를 활용한 대표적인 최단 경로 탐색 알고리즘이다. 하나의 정점에서 다른 모든 정점까지의 최단거리를 구하는 문제에서 사용된다. 최단 거리는 여러 가지 최단 거리로 이루어져 있기 때문에 작은 문제가 큰 문제의 부분 집합에 속해있다고 볼 수 있다. 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용하는 특징이 있다. 🕹️ 다익스트라 알고리즘 과정 출발 노드 설정 출발 노드를 기준으로 각 노드의 최소 비용 저장 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 해당 노드 거쳐서 특정한 노드로 가는 경우 고려하여 최소 비용 갱신 3️⃣, 4️⃣번 반복 기본적인 다익스트라 - 선형탐색 public class Main{ static int INF = 10000..

전체 글

Priority Queue (우선순위 큐)

[📛 Error] Variable used in lambda expression should be final or effectively final 에러

Floyd-Warshall (플로이드 워셜)

Union Find (유니온 파인드)

Dijkstra (다익스트라)

티스토리툴바