[정진영] 2026/10/27

leetcode3/정진영/3613. Minimize Maximum Component Cost

@@ -0,0 +1,36 @@
+/**
+ * @param {number} n
+ * @param {number[][]} edges
+ * @param {number} k
+ * @return {number}
+ */
+var minCost = function(n, edges, k) {
+    /*
+    edges[i] = [ui, vi, wi]
+    간선 시작노드, 간선 끝 노드, 해당 간선 비용
+    제거 후 연결 요소 개수 k일 때의 cost 최소
+    - 그리디
+    - wi 기준으로 정렬
+    - 연결 요소 : n-1
+    - 다음 egdes와 연결이면 연결 요소-1 , 연결 요소 == k면 반복 종료
+    - 그 때의 가중치 반환
+
+    - components : 연결요소
+    - cost : 간선비용
+    - 
+     */
+
+    edges.sort((a, b) => a[2] - b[2]);
+
+    let components = n;
+    let cost = 0;
+    let i = 0;
+
+    while (components > k){
+        if (edges[i][0]==edges[i+1][0] || )
+
+        components --;
+
+        i++;
+    }
+};

leetcode3/정진영/4070. Minimum Rotations to Dial a Number I 2

@@ -0,0 +1,33 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var minRotations = function(s) {
+    /*
+    1 2 3 4 5 6 7 8 9 => 8회
+    1 0 9 => 2회 (10-2)
+    - 회전 방법 2개
+    - 포인터 curr = 0
+    - for문 돌면서 현재 숫자 - 다음 숫자 계산(최소값비교)
+    - next 로 포인터 이동
+
+    - curr : 현재 포인터
+    - sum : 전체 횟수
+    - lotate : 회전 횟수
+     */
+
+    let sum = 0;
+    let curr = 0;
+
+    for (let i = 0; i < s.length; i++) {
+        let next = Number(s[i]);
+
+        let lotate = Math.abs(curr - next);
+        let minLotate = Math.min(lotate, 10-lotate);
+        sum += minLotate;
+
+        curr = next;
+    }
+
+    return sum;
+};