해시 테이블을 활용해 프로그래머스 베스트 앨범 문제를 타입스크립트로 풀어봅니다.
2022. 5. 16.Frontend재귀 함수로 이진 트리의 대칭 여부를 판별하는 LeetCode Symmetric Tree 문제를 풀어봅니다.
2022. 5. 14.Frontend트리의 중위 순회 개념을 정리하고 스택을 이용해 이진 트리 중위 순회 문제를 풀어봅니다.
2022. 5. 13.각 계단의 경우의 수를 살펴보면 다음과 같다
1개 → 1
2개 → 2
3개 → 3
4개 → 5
5개 → 8
즉 피보나치 수열과 맞물린다
0 1 1 2 3 5 8 13 ......
때문에 피보나치 수열의 점화식인 D[i] = D[i-1] + D[i-2] 을 이용하여 푼다