well-balanced

https://medium.com/@well-balanced Woosik Kim – Medium Read writing from Woosik Kim on Medium. a beginner, always. Every day, Woosik Kim and thousands of other voices read, write, and share important stories on Medium. well-balanced.medium.com 앞으로도 좋은 정보 공유드릴 수 있도록 노력하겠습니다 :)

재귀(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의 여파로 인해 모든 수업은 온라인으로 진행되고 있다. 학교 수업 방식에 있어서 늘 불만을 가져오긴 했지..

회고 기록 1일차를 보니, 당시에는 JavaScript의 자료형에 관해서 공부하고 있었다. 변수의 뜻을 말로써 풀어서 정리했던 걸 지금 와서 보니 제법 귀여운 맛이 있다. 열심히 하려는 의지가 보인다. 분명 내게 합격 통보를 알렸던 회사들은 절대 내 실력을 신뢰한다는 마음을 가지고 있지는 않았을 것이다. 아마도 지금 내가 기록 1일차를 보면서 드는 느낌을 그대로 받지 않았겠냐는 생각이 든다. 나는 똑똑한 사람은 아니다. 학창시절에 좋은 성적을 유지할 수 있었던 비결은 총명한 두뇌보다는 오래 앉아있을 수 있었던 엉덩이 힘이 큰 공헌을 했을 것이다. 꾸준함과 노력은 늘 내가 취할 수 있는 최대한의 성취를 만들어내는 데 큰 역할을 해내 왔고, 그래서 나는 꾸준함의 힘을, 곰이 사람이 되는 순간들을 굳게 믿는다..

Today I Learned Bubble Sort(거품정렬), Selection Sort(선택정렬)을 알고리즘으로 구현해보았다. 정렬 알고리즘을 구현해보는 것은 처음이다. 알고리즘은 뭔가 어렵다고만 느껴왔었는데 이렇게 알고리즘을 공부해보니 좀 재미를 붙일 수도 있겠다는 생각이 들었다. # Bubble Sort def swap(x, i, j): x[i], x[j] = x[j], x[i] def buble_sort(numbers): print(numbers) for labs in reversed(range(len(numbers))): for i in range(labs): if numbers[i] > numbers[i+1]: swap(numbers, i, i+1) print(numbers) # Selecti..

Today I Learned 리니어 서치와 바이너리 서치 알고리즘을 구현해보았다. 시간복잡도를 기준으로 알고리즘을 평가하는 방법에 대해 알아보았다.

이 글은 Codeit의 트렌드를 읽는 방법 강의를 참고하여 작성하였습니다. 시간이 흐를수록 트렌드는 계속 변화하며 개발자로써 살아가면서 트렌드를 읽어내는 것은 정말 중요하다. 아직 프로그래밍에 대해 공부한 지 오래되지는 않았지만 특히나 이 IT 업계는 트렌드가 빠르게 변화하고 있으며 많은 개발자들은 트렌드에 민감하게 반응하며 공부를 평생의 숙명으로 안고 살아간다. 특히나 프레임워크 쪽은 트렌드에 따른 변화가 즉각 일어나고, 이에 따라 크고 작은 기회비용들이 발생할 수도 있기 때문에 어떤 언어를 배워야 하는 지, 어떤 프레임워크, 라이브러리를 배워야 하는 지를 선택하는 것은 시간적 손익을 가를 수 있는 중요한 기준이 되기도 할 것이다. 따라서 어느정도 트렌드에 어울리는 기술인 지 고민해보고 검토해 볼 정도..