analogcoding

Toy 30번 문제. treecountLeaves 트리구조의 노드 갯수 파악 Tree.prototype.countLeaves = function() { let count = 0; function counting(node) { if (node.children.length === 0) { count++; } for (let i = 0; i < node.children.length; i++) { counting(node.children[i]); } } counting(this); return count; }; 오류 잡는데 모든 시간을 투자했다.. App 을 사용하는데 치명적인 오류는 아니지만 didmount err 가 자꾸 발생했다. stack 이 쌓이는데 이전 stack 을 삭제하는 부분이 제대로 작동하지 ..

팀 노션 문서 링크 https://www.notion.so/OwlPost-34c8896efb444f4889cd15c0d59e8d35

frontEnd 1. 로그인 후 가장 처음 보이는 Home 화면 구현. Home 화면에서는 여러 곳으로 이동이 가능하고 , 그에 따라 기능이 다르게 작동하고 텍스트 등 몇가지 사항이 변경된다. 받은 편지함 , 마이페이지 , 매칭시작 으로 시작하는 이 버튼들이 fetch 로 받아오는 res 에 따라 state 를 변화시켜서 state 의 상태에 따라 변화하게 만드는 작업이 제일 큰 작업이었다. '매칭시작' 버튼은 한 번 클릭되면 post 요청으로 파트너를 찾는 요청을 반복적으로 보낸다. 그리고 상태는 '매칭 중' 으로 변경된다. 그리고 요청에 응답이 되어 파트너가 생긴다면 '편지쓰기' 상태로 변경되고 오늘 편지를 보냈다면 더 이상의 추가전송을 막기 위해 '전송완료' 로 변경된다. 그리고 전송완료 버튼은 다..

Toy 29번 문제. roboPath - nqueens 같은 순수 100% 알고리즘 문제..손도 못대고 땡!ㅠㅠ 프로젝트 마무리 이틀 전. 프론트를 나눠 맡은 동기분과 git merge 과정에서 많은 오류가 발생했다. 서로 props 를 넘겨주거나 한 쪽에서 post 한 걸 반대 쪽에서 get 하는 양식에서 API 문서를 제대로 보지 않아서 일어난 문제도 있고 같은 screen 을 작업하다 오류가 일어나는 경우가 많았다. 보통 한 기능 , 한 screen 씩 작업하기로 정하고 작업하고 API 문서도 작성했지만 아직 배우는 단계인 우리에게는 무리였나보다 .. 하루종일 빨간화면과 노란경고 처리하는데 시간을 보냈다.. 그래도 내일이 발표다 화이팅!! 공유하고 있는 API 문서 작성 양식인데 확실하게 적어주고 ..

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