What is this? URL or URI? https://www.google.com answer: both but being precise, URL. 📌 URI Uniform Resouce Identifier 리소스의 이름(식별자) 예시: www.google.com URI ⊃ URL...

✅ 1번 정점에서 각 정점으로 가는 최소 이동 간선 수를 구하세요 🔑 BFS 키워드 최소 이동 간선 수 BFS는 QUEUE를 사용한다 ✔️ graph ✔️ input 6 9 1 3 1 4 2 1 2 5 3 4 4 5 4 6 6 2 6 5 ✔️ output 2: 3 3: 1 4: 1 5: 2 6: 2 🟢 레벨 없이 풀기...

🔑 인접리스트 키워드 정점(노드)이 10000개, 100000개 등으로 엄청 많을 때 인접행렬로 풀기(10000 * 10000개)에는 노드 수가 너무 많을 떄 노드 수가 너무 많아져버리면 인접 행렬로 풀기에는 시간 복잡도⬆️, 잡아먹는 메모리⬆️ ✅ 인접리스트로 1번 노드부터 5번 노드까지 갈 수 있는 경우 가지 수 구하기 ✔️ in...

✅ 방향 그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경우의 가지 수를 구하세요 ✔️ 1번 정점에서 5번 정점으로 가는 가지 수는 총 6가지 입니다. 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 ✔️ input 5 9 //정점 노드 수, 간선 수 1 2 //여기서부터 연결 정보 1 3 1 ...

인접행렬을 가지고 그래프가 어떤 모양인지 파악한다. ✅ 무방향 그래프 ✔️ 무방향 그래프 🟰 양방향 그래프 1번 노드와 2번 노드가 연결되어 있다. 예시 1번 도시와 2번 도시가 도로로 연결되어 있다. 그러니까 1번 도시, 2번 도시를 양방향으로 왔다갔다 할 수 있음. ✔️ input 5 5 //각각 노드 개수, 간선 ...

✅ BFS로 말단 노드까지 최단 거리 구하기 ⭐️⭐️⭐️ BFS로 노드까지 최단 거리를 구할 때는 자식 노드가 2개일 필요는 없다. class Node{ int data; Node lt; Node rt; public Node(int value){ data=value; lt=rt=null; ...

✔️ Feedback 기능별로 이슈를 따서 쪼개기 그래서 페이지당 기능별로 브랜치를 따서 계속 머지하면서 작업 머지할 때는 pr받아서 꼬이지 않도록 하기 git-flow mash-up-kr 기능 이걸 개발해서 디벨롭 브랜치에 머지한다 ✔️ GIT flow 🌳 develop 다음 출시 버전을 개발하는 브랜치 ...

✅ DFS로 말단 노드까지 최단 거리 구하기 ⭐️⭐️⭐️ DFS로 노드까지 최단 거리를 구할 때는 반드시 자식 노드가 2개 다 있어야 한다. class Node{ int data; Node lt; Node rt; public Node(int value){ data=value; lt=rt=n...

✅ Mid Feedback Instead of using Random to make unique order number, why not use UUID? ✅ UUID Universally Unique Identifier 128-bit long number in hex characters separated by “-“ example: ...

✅ Mid-Feedback results 1️⃣ What if there are 100 users buying the same item at the same time? 2️⃣ What if there is 0 product left? 3️⃣ What if the product is not sold anymore? 4️⃣ What if the use...