analogcoding

Toy 28번 문제. Binary Heap 정렬 후 탐색. BinaryHeap.prototype.insert = function(value) { console.log("후", this._heap); this._heap.push(value); console.log("후", this._heap); function compareNumbers(a, b) { return a - b; } this._heap.sort(compareNumbers); console.log("후", this._heap); }; BinaryHeap.prototype.removeRoot = function() { if (!this._heap.length) { return undefined; } let removeOne = this._heap..

Toy 27번 QueueStack 2개의 stack 을 이용해서 queue 를 만드는 부분에서 실패. ++해결 Get 요청에 바디에 무언가 담아보낼 수 없어서 params 로 query 문으로 작성해서 get 요청. Query 문과 header 에 실어보내는 두 가지 방법 중 Query 문으로 보내는 방식으로 구현했다. Query 문의 경우 간단한 요청은 괜찮지만 긴 내용을 보내야할 땐 header 에 담는 게 더 나은 방법이라고 한다. 받은편지함 회원가입 시 토큰을 저장해서 다른 페이지로 이동할 때 그 사용자가 맞는 지 확인하는데 토큰을 저장했다가 불러올 공간으로 async storage 를 사용해보았다. 저장 시 사용 시 헤더에 담아서 x-access-token 확인

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 형식으로 저장 } // 해..

Toy 24번 문제 . 로마 숫자를 숫자로 변환해서 리턴. 각 로마자에 맞는 숫자를 담고 자신의 뒤의 수가 본인보다 크면 - , 아닐경우 + var translateRomanNumeral = function(romanNumeral) { let num = DIGIT_VALUES; let rom = romanNumeral; if (!(typeof rom === "string")) { return null; } if (rom === "") { return 0; } else { let total = 0; for (let i = 0; i < rom.length; i++) { if (num[rom[i]] < num[rom[i + 1]]) { total -= num[rom[i]]; } else { total += n..

Toy 23번 문제 . shuffle deck while 문으로 반복적으로 random idx 의 배열의 엘리멘트를 넣어준다. var shuffleDeck = function(deck) { let curr = deck.length; let card; let random; while (0 !== curr) { random = Math.floor(Math.random() * curr); // length 보다 작은 정수 random curr--; // 맨 뒤에 card = deck[curr]; deck[curr] = deck[random]; deck[random] = card; } return deck; }; cd ios && pod repo update && pod install && pod update ..

Toy 22번 문제. 사각형 모양에 이중 배열을 회전시키는 문제. var rotateMatrix = function (matrix) { // Your code here. if(matrix.length 0){ count-- recur(count) } return } recur(count) console.log(result) if (arguments[1] !..

Toy 21번 문제. 소수를 분수로 전환해서 리턴하는 문제. 소수를 정수로 만들고 정수와 10의^(소수의 자릿수)간의 최대공약수를 구하는 hasone 함수를 이용해서 해결. 프로젝트에 대한 전반적인 계획을 짜기 시작. 전체적인 flow 와 UI 를 구성하고 그에 맞는 스키마 구조와 API 를 문서로 작성했다. 소통과정에서 엄청 난항을 겪었다. 정말 힘든 시간이라고 느껴졌다. 성격상 버티기 힘들었지만 다른 팀원들도 마찬가지일테니.. 다들 힘내서 좋은 결과를 냈으면 좋겠다. UI 짜는거 진짜 재밌다.. figma 라는 것을 알게 되었는데 나도 이걸로 css 고자를 탈출할 수 있을까? 강의 듣고 자야지~