analogcoding

Toy 26번 문제. Linked List 단방향 - 추가 삭제 검색 var LinkedList = function() { this.head = null; this.tail = null; }; LinkedList.prototype.addToTail = function(value) { let newNode = this.makeNode(value); if (this.head === null) { this.head = this.tail = newNode; } else { this.tail.next = newNode; this.tail = newNode; } }; LinkedList.prototype.removeHead = function() { if (this.head === this.tail) { this...

Toy 25번 문제 . HashTable 해싱한 키를 인덱스로해서 찾고 삭제하고 검색한 것을 구현 성공. var makeHashTable = function() { var result = {}; var storage = []; var storageLimit = 1000; result.insert = function(key, value) { let index = getIndexBelowMaxForKey(key, storageLimit); // 인덱스는 저장할 key를 storageLimit범위의 값으로 해싱한 수 if (storage[index] === undefined) { storage[index] = [[key, value]]; // 2중배열인 이유 = linked list 형식으로 저장 } // 해..