공간복잡도 심화.

( 위 코드의 주석에 적힌값과 콘솔창에서 숫자의 약간의 차이는 실행시마다 메모리가 약간씩

차이가 발생해서 실행시점과 기재한 시점이 다르기 때문이다. 참고바란다. )

 

잘 알고 있겠지만,

1,0의 값을 갖는 단위로 1bit가 있다.

그로부터 쭉쭉 범위를 확장시키면

 

1,0 = 1bit

8bit = 1byte

1,048,576byte = 1MB

1,024MB = 1GB

이다.

 

보통의 코딩테스트에서는 메모리 사용량을 128~512MB로 제한한다.

컴파일러마다 상이하겠지만, 1000만 단위가 넘어가지 않도록 알고리즘 설계를 권한다고 한다.

 

실제 테스트시 내 컴퓨터환경에서는 1000만단위는 50BM를 넘지 않았지만 이를 이용한 

추가적인 활용이 발생할 경우를 염두에 둔 것이 아닌가 한다.