🔸복잡도 코딩테스트를 준비하기 전, 시간 복잡도와 공간복잡도 이해하기 대부분의 코딩테스트 문제에는 제한 시간과 메모리가 존재합니다. 이를 바탕으로 적절한 시/공간 복잡도를 계산한 뒤 적절한 알고리즘을 사용할 필요성이 있습니다. 따라서 시간 복잡도와 공간복잡도에 대해 이번 기회에 정리하려고 합니다. 🔸시간복잡도 '제한시간'안에 알고리즘 문제를 해결하기 위해서는 시간복잡도를 이해해야 합니다. 일반적으로 O(N)과 같은 빅오 표기법을 기준으로 연산 횟수를 계산합니다. for 문으로 문제를 해결할 시 시간복잡도는 다음과 같습니다. 단일 for문: $O(N)$ 이중 for문: $O(N^2)$ 삼중 for문: $O(N^3)$ N값이 어떻게 주어지냐에 따라 시간복잡도를 계산해보겠습니다. N=500 N=500일 경우 ..