Development

[TIL] 정렬 알고리즘, Hoisting, Object prototypes, 코딩테스트

개발자 강정 2022. 2. 8. 21:22

정렬 알고리즘 강의 수강

https://github.com/fancyers/sparta_algorithm

 

GitHub - fancyers/sparta_algorithm

Contribute to fancyers/sparta_algorithm development by creating an account on GitHub.

github.com

평소에는 .sort()로 끝내던 정렬의 여러가지 알고리즘을 직접 구현해봤다.

 

Hoisting과 Object prototypes 관련 공부

https://brief-drizzle-2cf.notion.site/DIY-keywords-343ad0b16b134b599165689c691fed0b

 

DIY keywords

호이스팅

brief-drizzle-2cf.notion.site

 

자바스크립트 코딩테스트

https://www.acmicpc.net/problem/9184

 

9184번: 신나는 함수 실행

입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.

www.acmicpc.net

https://github.com/fancyers/coding-test/blob/main/%EC%8B%A0%EB%82%98%EB%8A%94%20%ED%95%A8%EC%88%98%20%EC%8B%A4%ED%96%89.js

 

GitHub - fancyers/coding-test: 알고리즘 문제 풀기

알고리즘 문제 풀기. Contribute to fancyers/coding-test development by creating an account on GitHub.

github.com

재귀함수 문제로써 골랐는데 메모이제이션이라는 개념이 더 중요했던 문제인 것 같다. 이번에 메모이제이션이라는 개념을 처음 알게 됐다.