🔑 인접리스트 키워드 정점(노드)이 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...

🔑 최단거리 알고리즘 키워드 BFS(레벨탐색)는 (이진트리를 포함한 상태트리에서) 주로 최단거리 알고리즘에 사용됨 최단거리 알고리즘 키워드: “최소 횟수인 거리” ✅ 송아지 찾기 현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 한번의 점프로 각각 앞...

✅ Think about what ifs, and its exceptions 재고처리를 장바구니, 주문할 때 모두 해야 한다. TTL을 사용하면 장바구니에 담은 후 10분 지나면 사라지도록 ✅ UUID https://offbyone.tistory.com/303 👍🏻 Result: https://soheeparklee.github.io/post...