Asymptotic Analysis(점근적 분석): A very limited overview. 어떠한 문제 해결을 위한 알고리즘의 성능분석을 할 때, 주어지는 데이터의 형태나 실험을 수행하는 환경, 또는 실험에 사용한 시스템의 성능등 다양한 요소에 의해 공평한 결과가 나오기 힘들고 비교 결과가 항상 일정하지 않을 수 있다. 이를 효과적으로 해결하는 방법이 점근적 분석법이다. 점근적 분석법은 각 알고리즘이...
[Read More]
BT Traversal 복습
from HackerRank
Tree Traversal
트리 t의 traversal이란 각 노드를 정확힌 1번씩만 iterate(방문)하는 알고리즘을 말한다.
Note; 이 포스트에서 아래의 4가지 traversal알고리즘은 트리(특히 이진트리)구조에만 예시로 적용되어 있는데, 사실 트리의 상위 개념인 그래프구조에(노드와 엣지가 존재하는) 적용할 수 있다.
[Read More]
BST(Binary Search Trees) 복습
from HackerRank
Binary Tree
Binary Tree(이진트리)는 기본적으로 노드와 엣지로 구성된다.
이진트리는 노드가 없거나 또는 두개의 child 노드를(left subtree와 right subtree) 갖는 하나의 root 노드로 구성된다.
이진이라는 이름에서 알 수 있듯이 이진트리는 최대 2개의 자식들을 갖는다.
[Read More]
Detect a Cycle
from HackerRank
문제
[Read More]
홀수인 숫자들의 제곱의 합
from 로켓펀치 채용공고
문제
Note: 문제 이름은 임의로 작성한 것 입니다.
주어진 문자열에서 홀수인 숫자들의 제곱의 합을 출력한다.
예) “ab2v9bc13j5jf4jv21” -> 9^2 + 13^2 + 5^2 + 21^2 = 716
출처 - 로켓펀치 채용공고
[Read More]
장고 cheetsheet
편하게 장고, Rest 클래스 구조 파악하기
Classy Django REST Framework.
[Read More]
Counter game
from HackerRank
문제
[Read More]
Recursive Digit Sum
from HackerRank
문제
[Read More]
Minimum Loss
from HackerRank
문제
[Read More]
Fibonacci Modified
from HackerRank
문제
[Read More]
Two Scoops of Django
용어
이전에는 문맥상 이해하며 넘겼었지만,
‘Two Scoops of Django’을 다시 보면서 애매하게 알거나 모르는 단어들, 새겨야 할 문구들을 의미와 함께 나열해보았다.
[Read More]
파이참에서 docker를 이용한 디버깅 환경 구축
remote 인터프리터에 docker를 설정
1. 서론
[Read More]