- 최대공약수 알고리즘 문제를 풀어 보았다.
- 유클리드 호제법으로 접근(재귀)
- 확실히 수학은 문제 해결에 많은 도움이 되는 것 같다. 앞으로도 알고리즘을 풀때 관련된 수학개념이 있으면 함께 공부하도록 하자.
- 최소공배수는 두수의 곱 / 최대공약수 임!
- 약수를 구하는 효율적인 알고리즘에 대해 공부하였다.
- 36의 약수는 1, 2, 3, 4, 6, 8, 12, 18, 36 ⇒ 36의 제곱근인 6을 기준으로 원래 값을 왼쪽 약수들로 나누면 오른쪽 약수가 나온다.
- 제곱근을 중심으로 양쪽의 약수들은 짝을 이룬다.
- 조합 알고리즘을 풀면서 인풋이 크지 않길래 삼중포문을 사용하였다. 원래라면 중첩 포문을 사용하는걸 극도로 꺼렸을 테지만, 시간복잡도를 배우고 난 다음엔 인풋에 크기에 따라 효율적으로 접근할 수 있게 되었다.
- 리액트 튜토리얼 공식문서를 읽어 보았다.
- ES6 문법을 기준으로 작동한다는점
- class 문법이 많이 사용된다.
- state로 상태를 쉽게 관리 할 수 있다.
- JSX(자바스크립트 확장 문법)을 사용해야 한다.
성장하는 개발자를 꿈꿉니다