0609_TIL

 

🎄오늘 한 일

✔️ 1.  [알고리즘 학습] 분할정복 과 탐욕법(greedy)

• 앞서 배운 동적계획법(dynamic programming), 분할정복, 탐욕법 모두 큰 문제를 해결하기 위해 작은문제들로 쪼개어 생각해보는 하나의 접근법이라는 것으로 학습하였다.
  아직까지는 세가지의 차이점에 대해서 크게 와닿지 않지만 대표적인 사례들을 보며 사용패턴과 차이점을 학습하였다.

✔️ 2. [알고리즘 문제풀이] 분할정복_쿼드압축문제

• 프로그래머스 분할정복 - 쿼드압축문제
   주어진 쿼드트리의 모든 숫자의 합이 0 또는 1 이 아니라면 4등분하여 모든 수가 0, 1이 될 때 까지 반복하는 문제였다.
  분할정복 패턴을 사용하기 위해, 하나의 쿼드를 받아 쿼드의 모든 숫자합을 도출해내 결과에 따라 분기처리 하는 재귀식을 만들어 구현해보았다.
  디버깅을 통해 문제를 해결하였지만, 2시간 이상의 시간을 소요한 것 같다..
  수도코드를 작성하기까지의 소요시간과 수도코드를 실제코드로 옮길 때 사소한 부분에서 (idx 처리, 2차원배열다루기)등의 스킬도 많이 부족하다고 느꼈다.

✔️ 3. [javascript 기본기 학습] _ 스코프와 실행컨텍스트

• javascript 핵심 개념 알아보기
  자바스크립트의 동작원리나 핵심개념 (실행콘텍스트, 클로져, 프로토타입, this..)등 알고는 있으나 설명하기에는 자신이 없는, 
  이런 핵심 개념만을 강의를 발견하고 수강하게 되었다.
  데이터가 저장되는 flow 부터 함수의 실행 flow를 시각화하여 설명해주셔서 굉장히 모해했던 개념들이 분명하게 기억되었다.
  우선은 실행콘텍스트까지 수강을 마쳤고, 계속해서 클로져,프로토타입, this 등의 강의를 수강할 예정이다.
  Javascript 기본다지기 - (1) 실행컨텍스트