시간 복잡도까진 이해되는데

막상 코딩할때보면 공간복잡도가 중요한가? 이 생각든다.

물론 안쓰는 메모리 만드는거면 병인거고;;;

동적메모리 권장해야하고

다 지키면서 쓸데없는 메모리 안 만든다는 마인드로

코딩하면 시간복잡도가 몇배로 늘어나던데(경험상)

차라리 공간 확보 그만큼 해주고 시간복잡도 줄이는게 더 좋은듯.

이것은 물론 코드 길이도 예외가아님.