well-balanced

재귀(Recursion) 함수 영화 인셉션을 보면 꿈속에서 꿈을 꾸고 그 꿈속에서 또 꿈을 꾼다. 재귀함수는 간단하게 말해서 자기 자신을 호출하는 함수이다. # 카운트다운 def count_down(n): if n > 0: print(n) count_down(n - 1) count_down(3) # 3, 2, 1팩토리얼을 계산하는 함수 def factorial(n): if n == 0: return 1 return factorial(n-1) * n재귀적으로 문제를 풀기 위해서는 부분 문제(Subproblem)을 풀고 부분 문제의 답을 이용해서 기존 문제를 푸는 방식을 이용하면 효율적이다. 따라서 Base Case와 Recursive Case를 생각해보고 문제에 접근해보는 방법이 도움이 될 것이다. 여기서..

알고리즘 평가법 알고리즘을 공부할 때는 시간(time)과 공간(space)를 신경써야 한다. 비교적 더 중요하게 여겨지는 것은 시간인데 이를 측정하기 위해서 컴퓨터 과학에서는 시간복잡도(Time complexity)라는 개념을 사용한다. Input의 크기에 따라 걸리는 시간이 빠를수록 시간복잡도가 작다고 표현하며, 더 빠른 알고리즘을 뜻한다. 알고리즘을 평가할 때는 점근 표기법(Big O 표기법)을 사용한다. 점근 표기법의 핵심은 크게 두가지인데 간단한 개념이다. n이 무수히 크다고 가정한다. 앞에 붙는 상수를 고려하지 않는다. 차수가 낮은 n이나 상수들은 Input이 무수히 커졌을 때 차수가 높은 n과 비교했을 때 Running time이 거의 신경쓰지 않아도 될 정도이기 때문에 Big O 표기법에서는..

1월부터 취업 시장에 뛰어들어 2월이 되고서야 마침내 취업에 성공했다. 나의 두번째 직장이지만 마음만은 첫 직장을 가졌을 때보다 훨씬 가치있고, 가슴 뛰었다. 한 달 정도는 코로나19 때문에 재택근무를 하긴 했지만 어느덧 이 직장에서 일한 지 두 달이 되었다. 취업 준비할 당시 Front-end와 Back-end의 차이를 어렴풋하게만 알고 있었는데 직접 일해보니 그 경계가 정말 확실하다는 걸 깨달았다. 아직 모르는 것 투성이지만 긍정적인 측면에서 보자면 계속 더 나아갈 길 밖에 없다는 생각이 든다. 학교 쪽으로 이야기를 꺼내보자면, 예정보다 조금 미뤄지긴 했지만 3월부터 새학기가 시작되었다. 코로나19의 여파로 인해 모든 수업은 온라인으로 진행되고 있다. 학교 수업 방식에 있어서 늘 불만을 가져오긴 했지..