Algorithm

브루트 포스란? brute 동물 force 힘직관적으로 무식하게 힘을 쓰는 알고리즘이다. 처음부터 끝까지 계산을 다 해나가면서 해를 찾는 방식이다. 즉, 문제를 해결하기 위해서 가능한 모든 경우에 대해 모두 직접 해보는 방식이다. ex) 1부터 100까지의 합을 구하여

시작하기에 앞서 우선 되추적 즉 BackTracking 에 대해서 알아보자.스택에 자식 노드를 넣기전에 유망한지 즉 해답이 될 가능성이 있는지! 확인한 뒤유망하지 않다면 더 이상 깊에 들어가지 않고 부모 노드로 되돌아가면서 풀이 시간을 단축한다. 이러한 방식은 단순 깊

알고리즘을 평가할 땐 수행시간과 메모리 사용량을 기준으로 두게되는데 시간복잡도가 수행시간에 해당하며, 공간복잡도가 메모리 사용량에 해당된다. 시간복잡도 시간복잡도란 '입력된 데이터가 출력될 때까지 걸리는 시간'이며, 곧 알고리즘이 수행되는 시간임시간복잡도가 낮으면 말