Quartz sync: Jul 24, 2025, 9:45 PM

Author: codeyoma

content/Computer Science/1 Foundations & Theory/Algorithms/Graph.md

@@ -2,7 +2,7 @@
 description:
 aliases:
 created: 2025-05-18
-modified: 2025-06-02
+modified: 2025-07-04
 tags: []
 ---
 
@@ -13,7 +13,7 @@ tags: []
 	- 루트 리스트 `root[]` - union-find용
 - 반전 그래프 (방향 그래프에서)
 	- n번의 다익스트라를 2번으로 줄이는 기법
--  사이클
+- 사이클
 	- 사이클이 없는 것 -> 트리
 	- 사이클 판별법
 		- 무향 그래프
@@ -36,4 +36,15 @@ tags: []
 				- 한 그룹이 안돌아지면
 				- (진입 차수 - 1)
 				- 진입 차수가 0인 노드를 큐에 넣고, 큐에서 노드를 하나씩 꺼내어 그 노드와 연결된 모든 노드의 진입 차수를 감소시킵니다.
-				- 이 과정에서 진입 차수가 0인 노드가 더 이상 없다면 그래프에 사이클이 존재하는 것입니다.
+				- 이 과정에서 진입 차수가 0인 노드가 더 이상 없다면 그래프에 사이클이 존재하는 것입니다.
+- 평면 그래프
+	- 그래프의 모든 간선(변, edge)을 서로 교차하지 않게 그릴 수 있다면 평면그래프라고 한다
+	- 4색 정리
+		- 평면 그래프가 주어졌을 때, 각 정점에 대하여 인접한 정점과 다른 색으로 칠하는데 필요한 색은 4가지면 충분
+- 이동 용어
+	- 워크
+		- 아무 제약없이 이동
+	- 트레일
+		- 한번 지나간 간선(edge)은 다시 지나가지 않는 탐색
+	- 경로
+		- 한번 방문한 정점(node, vertex)은 다시 방문하지 않는 탐색

content/Computer Science/1 Foundations & Theory/Algorithms/Heap Sort, Heapify.md

@@ -1,7 +1,11 @@
 ---
-created: 2025/3/21 23:14:36
-modified: 2025/5/16 13:56:35
+description:
+aliases:
+created: 2025-05-18
+modified: 2025-07-04
 ---
+
+- 완전이진트리 특성 활용
 - ```cpp
 	#include <iostream>
 	#include <vector>

content/Computer Science/1 Foundations & Theory/Algorithms/Named Algorithms/Bellman-Ford Algorithm.md

@@ -14,9 +14,71 @@ aliases:
 		- 그냥 사이클이 아닌, 합이 음이 되는 사이클
 		- 양의 사이클은 괜찮다
 		- 다른 그래프에 있는 사이클은 영향 X
-	- 마지막 라운드(n - 1)에서도 업데이트가 일어난다면, 음수 사이클이 존재
+	- 마지막 라운드($v - 1$)에서도 업데이트가 일어난다면, 음수 사이클이 존재
 - [[Dijkstra's Algorithm]]가 노드를 추가시 최단거리를 측정한다면, 벨만-포드는 간선을 기준으로 한다
-- 정점(n)마다 모든 간선(m)을 업데이트 한다
-	- 다익스트라의 시간복잡도보다 크다 (n * m)
+- 정점($v$)마다 모든 간선($e$)을 업데이트 한다
+	- 다익스트라의 시간복잡도보다 크다 ($v * e$)
 	- 순차적으로 거리 테이블에서 거리 업데이트
 	- 각 라운드에 업데이트 없다면 멈춤 (마지막 라운드까지 안가도 된다)
+- ```cpp
+	#include <iostream>
+	#include <vector>
+	using namespace std;
+	
+	vector<int> bellmanFord(int V, vector<vector<int>>& edges, int src) {
+	    
+	    // Initially distance from source to all 
+	    // other vertices is not known(Infinite).
+		vector<int> dist(V, 1e8);
+		dist[src] = 0;
+	  
+		// Relaxation of all the edges V times, not (V - 1) as we
+	    // need one additional relaxation to detect negative cycle
+		for (int i = 0; i < V; i++) {
+		    
+			for (vector<int> edge : edges) {
+				int u = edge[0];
+				int v = edge[1];
+				int wt = edge[2];
+				if (dist[u] != 1e8 && dist[u] + wt < dist[v]) {
+				    
+	                // If this is the Vth relaxation, then there is
+	                // a negative cycle
+	                if(i == V - 1)
+	                    return {-1};
+	               
+	                // Update shortest distance to node v
+	                dist[v] = dist[u] + wt;
+	            }
+			}
+		}
+	
+	    return dist;
+	}
+	
+	int main() {
+	    
+	    // Number of vertices in the graph
+	    int V = 5;
+	
+	    // Edge list representation: {source, destination, weight}
+	    vector<vector<int>> edges = {
+	        {1, 3, 2}, 
+	        {4, 3, -1},
+	        {2, 4, 1}, 
+	        {1, 2, 1},
+	        {0, 1, 5} 
+	    };
+	
+	    // Define the source vertex
+	    int src = 0;
+	
+	    // Run Bellman-Ford algorithm to get shortest paths from src
+	    vector<int> ans = bellmanFord(V, edges, src);
+	
+	    // Output the shortest distances from src to all vertices
+	    for (int dist : ans) 
+	        cout << dist << " ";
+	
+	    return 0; 
+	}

content/Computer Science/1 Foundations & Theory/Algorithms/Named Algorithms/Dijkstra's Algorithm.md

@@ -124,6 +124,7 @@ aliases:
 			// pq에서 값 업데이트가 안되니
 			// pq에 값을 그냥 넣는거로 업데이트 대신
 			// 고로 값이 다르다는 것은 이전 값
+			// visited[] 없이 하는 방법
 		      if (current.value != dist[current.node])
 		        continue;
 		

content/Computer Science/1 Foundations & Theory/Algorithms/Named Algorithms/Eulerian Path.md

@@ -1,10 +1,12 @@
 ---
-created: 2025/5/06 07:43:57
-modified: 2025/5/06 07:44:10
+description:
+created: 2025-05-18
+modified: 2025-07-04
 aliases:
   - 오일러
   - 오일러 경로
 ---
+
 - 그래프의 모든 간선을 정확히 한 번씩 지나가는 경로
 	- 쾨니히스베르크의 다리 문제
 	- 시작점 != 끝점 일 수 있다
@@ -16,6 +18,8 @@ aliases:
 		- 차수가 홀수
 	- 일반화
 		- 홀수 차수가 없거나, 오직 두 개만 존재해야 한다
+			-  시작점으로 돌아오는 경우
+				- 시작점이 짝수 차수여야 한다
 		- 모든 정점이 짝수 차수라면 오일러 순환이 존재
 	- $O(n^2)$
 - 오일러 순환 (Eulerian Circuit or Cycle)

content/Computer Science/1 Foundations & Theory/Algorithms/Named Algorithms/attachments/image-Eulerian Path.png

@@ -2,12 +2,24 @@
 description:
 aliases:
 created: 2025-05-01
-modified: 2025-06-02
+modified: 2025-07-04
 ---
 
 - 일종의 그래프
 	- 사이클이 없는 ^13f174
-- v - 1 = e (정점 수- 1 = 간선 수)
+	- 구성
+		- 루트 노드
+		- 내부 노드
+		- 단말(leaf) 노드
+	- $v - 1 = e$ (정점 수- 1 = 간선 수)
+		- $n$개의 정점을 가진 연결 그래프가, $n - 1$개의 변을 가진다면 트리이다
+	- 종류
+		- 이진트리
+			- 완전 이진 트리
+			- 포화 이진 트리
+			- 이진 탐색 트리
+				- 허프만 압축 트리
+		- m-원트리
 - util
 	- 부모 배열
 	- 자식 배열

content/Computer Science/1 Foundations & Theory/Algorithms/Tree.md

@@ -0,0 +1,13 @@
+---
+description:
+aliases:
+created: 2025-07-05
+modified: 2025-07-05
+---
+
+# Diagram
+- [FossFLOW](https://github.com/stan-smith/FossFLOW)
+
+# Game
+- [phaser](https://phaser.io/)
+- [itch.io](https://itch.io/)

content/Computer Science/7 Applications Development/Frontend/Terms/Untitled.md

@@ -7,18 +7,29 @@ draft: "true"
 ---
 
 - [codecrafters-io/build-your-own-x: Master programming by recreating your favorite technologies from scratch.](https://github.com/codecrafters-io/build-your-own-x)
+
+# algorithm
+- [ ] 네카라쿠배 취업 끝장내는 파이썬 코딩테스트 마스터- fastcampus
+- [ ] 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online- fastcampus
+- [ ] 컴퓨터 공학 전공 필수 올인원 패키지 Online- fastcampus
+- [ ] 퀴즈처럼 풀면서 배우는 파이썬 머신러닝 300제+ - fastcampus
+
 # c, cpp
 - [C and C++ in Visual Studio \| Microsoft Learn](https://learn.microsoft.com/en-us/cpp/overview/visual-cpp-in-visual-studio?view=msvc-170)
 - [홍정모의 따라하며 배우는 C++ \| minkj1992](https://minkj1992.github.io/hong_modern_cpp/#0-terminology)
+- [ ] C++ 실력 완성 올인원 패키지 Online - fastcampus
+
+# java
+- [ ] Java 웹 개발 마스터 올인원 패키지 Online- fastcampus
+- [ ] 한 번에 끝내는 Java/Spring 웹 개발 마스터 초격차 패키지 Online- fastcampus
 
 # Frontend
-- [ ] 내 생에 마지막 JavaScript : 기초 문법부터 실무 웹 개발까지 한 번에 끝내기 초격차 패키지 Online. #next-action 
-- [ ] 시그니처 프론트엔드 : 웹 개발부터 웹앱까지 프론트엔드의 모든 것 #next-action
-- [ ] 고성능 대규모 프론트엔드 10개 프로젝트 : 최적화부터 유지보수까지 한 번에 끝내는 초격차 패키지 Online. #next-action
-- [ ] 올인원 패키지 : 프론트엔드 최적화 완전 정복 (React & Next.js) #next-action
-- [ ] 더 쉽고 편하게 만드는 3D 인터랙티브 웹 개발 : 구현부터 최적화까지 (feat. R3F & Three.js) #next-action
-- [ ] 컴퓨터 공학 전공 필수 올인원 패키지 Online. #next-action
-- [ ] 네카라쿠배 취업 끝장내는 파이썬 코딩테스트 마스터 #next-action
+- [ ] 프론트엔드 개발 올인원 패키지 with React Online - fastcampus
+- [ ] 내 생에 마지막 JavaScript : 기초 문법부터 실무 웹 개발까지 한 번에 끝내기 초격차 패키지 Online- fastcampus
+- [ ] 시그니처 프론트엔드 : 웹 개발부터 웹앱까지 프론트엔드의 모든 것- fastcampus
+- [ ] 고성능 대규모 프론트엔드 10개 프로젝트 : 최적화부터 유지보수까지 한 번에 끝내는 초격차 패키지 Online- fastcampus
+- [ ] 올인원 패키지 : 프론트엔드 최적화 완전 정복 (React & Next.js)- fastcampus
+- [ ] 더 쉽고 편하게 만드는 3D 인터랙티브 웹 개발 : 구현부터 최적화까지 (feat. R3F & Three.js)- fastcampus
 - [ ] [React](https://ko.react.dev/)  
 - [ ] [facebook/react \| DeepWiki](https://deepwiki.com/facebook/react)
 - [ ] [2022 30분 요약 강좌 시즌 1 : HTML, CSS, Linux, Bootstrap, Python, JS, jQuery&Ajax \| 학습 페이지](https://www.inflearn.com/courses/lecture?courseId=324216&unitId=89266&tab=curriculum)