개관 어떠한 한 문제를 풀기 위한 알고리즘은 여러가지입니다. 특정 문제를 풀때 여러가지 알고리즘중 어떤 알고리즘을 선택할지에 대한 기준은, '시간과 공간'에 있습니다. 시간은 그 소스코드가 동작하는 시간을 말합니다. 시간이 적을수록 무언가 다른 동작을 할 시간이 많아집니다. 또, 공간은 알고리즘을 실행 하는 데에 필요한 공간, 즉 컴퓨터 메모리를 말합니다. 이제 저희는 문제에 대한 알고리즘 선택에 최소 시간, 최소 공간이 필요한 알고리즘을 선택해야 한다는 것을 알 것입니다. 하지만 보통 시간이 빠르면 메모리 공간을 많이 차지하고, 메모리 공간을 별로 차지하지 않으면 시간이 느립니다. 보통 프록래밍 대회에서 중요시 여기는 알고리즘의 기준은 공간보다 시간에 초점을 두고있습니다. 따라서 저희도 시간에 초점을 ..