[ 이것이 코딩테스트다 ] 1일차

복잡도는 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)로 나눌 수 있다. 효율적인 알고리즘을 사용한다고 가정했을때, 보통 시간복잡도와 공간복잡도는 일종의 거래 관계(Trade-off)가 성립하는데, 메모리를 조금 더 많이 사용하는 대신에 반복되는 연산을 생략하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 가장 영향력이 큰 부분은 N에 ...

코딩테스트동빈나동빈나