210310_TIL(Basic CS HA)

✅Basic CS HA 문제 풀기

자료 구조부터 클래스, 상속, 재귀, 구조 분해 할당 등이 섞여 있는 문제들을 풀었다.

이머시브에서 2주 정도 배운 것들을 복습해볼 수 있었던 시간이었던 것 같다.

구조 분해 할당 같은 문제는 전에 풀었던 Koans에서 나왔던? 연습했던? 문제와 굉장히 비슷하게 잘 나왔다.

막쌍 전에 있었던 문제들을 풀려고 하니까 기억이 안 나서 많이 찾아보면서 복습했던 시간 같다.

🍒Remember

---

✅Tree Map

아래는 조금 이해가 어려웠던 코드들을 주석으로 대충 정리해 봤는데

언젠가는 없어질 것 같은 정리이다🤮

// 트리를 구현할려면 트리가 연결되는 부분 노드가 필요하다 그 부분을 작성했다.
// 트리의 value 값과 그 밑에 자식은 children으로 배열 형식으로 만들었다.
const Tree = function (value) {
  this.value = value;
  this.children = [];
};

// 밑에 자식들을 prototype으로 추가시켜보았다.
Tree.prototype.addChild = function(child) {
// new를 이용해 child라는 매개변수를 넣어 새로운 트리를 만든다.
// 기존 this -> 부모 트리 객체의 children에 자식 노드를 넣는다.
};

// 모든 값들을 callback 함수를 이용해서 변경해야한다.
// 그렇다면 모든 트리를 검색, 탐색해야 할 것이다.

Tree.prototype.map = function(callback) {
 // 새로운 부모노드의 트리를 생성한다. 그 트리의 부모의 값도 callback함수를 적용해서 생성을 해야한다.
 // 새로 만들어지는 트리의 value값을 callback 함수에 적용한다.
 // 만약에 newTree의 자식이 있다면, 자식의 children 배열의 길이가 0보다 큰 조건으로 탐색을 하면서 반복. 
 // 그리고 newTree 자식부분을 집어넣고 callback 함수를 넘겨 준다. 
 // 이렇게 map이 반복하면서 값들이 각 노드의 자식에 값이 들어간다.
};

 

🍒More Study

---

✅자료 구조, 알고리즘 정리

✅Toy 풀어보기

 

 

 

🍉HA부분 중에 n라운드의 가위바위보 게임을 위한 모든 경우의 수를 생성하는 문제가 있었는데...

이 문제를 스터디 사람들이랑 1시간 반 이상을 생각해도 안 나오던 문제가 몇 분만에 풀려버리는 것을 보고 신기하기도 하고 허무하기도 했다💧

오늘 복습도 너무 좋았지만 Solo study 시간에 자료 구조랑 알고리즘 정리가 시급할 것 같다🤔