diff --git a/clone-graph/hwanmini.js b/clone-graph/hwanmini.js new file mode 100644 index 000000000..80e364a5f --- /dev/null +++ b/clone-graph/hwanmini.js @@ -0,0 +1,39 @@ +// 노드 수 v, 간선 e +// 시간복잡도 O(v+e) +// 공간복잡도 O(v+e) + +/** + * // Definition for a _Node. + * function _Node(val, neighbors) { + * this.val = val === undefined ? 0 : val; + * this.neighbors = neighbors === undefined ? [] : neighbors; + * }; + */ + +/** + * @param {_Node} node + * @return {_Node} + */ +var cloneGraph = function(node) { + if (!node) return + + const visited = new Map() + visited.set(node, new _Node(node.val)) + + const que = [node] + + while (que.length) { + const curNode = que.shift() + + for (neighbor of curNode.neighbors) { + if (!visited.has(neighbor)) { + visited.set(neighbor, new _Node(neighbor.val)); + que.push(neighbor) + } + + visited.get(curNode).neighbors.push(visited.get(neighbor)) + } + } + + return visited.get(node) +}; diff --git a/merge-two-sorted-lists/hwanmini.js b/merge-two-sorted-lists/hwanmini.js new file mode 100644 index 000000000..eced76a97 --- /dev/null +++ b/merge-two-sorted-lists/hwanmini.js @@ -0,0 +1,38 @@ +// m: list1, n: list2 +// 시간복잡도: O(m + n) +// 공간복잡도: O(m + n) + +/** + * Definition for singly-linked list. + * function ListNode(val, next) { + * this.val = (val===undefined ? 0 : val) + * this.next = (next===undefined ? null : next) + * } + */ +/** + * @param {ListNode} list1 + * @param {ListNode} list2 + * @return {ListNode} + */ +var mergeTwoLists = function(list1, list2) { + let res = new ListNode() + let resCopy = res + + while (list1 && list2) { + if (list1.val < list2.val) { + res.next = list1 + list1 = list1.next; + } else { + res.next = list2 + list2 = list2.next; + } + + res = res.next + } + + if (list1) res.next = list1; + if (list2) res.next = list2 + + return resCopy.next +}; +