알고리즘을 공부하면서 시간복잡도에 대해선 익숙한데, 공간복잡도에 대해서는 거의 생각해보지 않았다.
<문제>
길이 n의 수열을 입력하고 주어진 수 x보다 작은 값을 출력하라.
--> 수열을 모두 입력하고 배열에 다 넣은 다음, x와 비교할 때 : O(n)의 공간이 필요하다.
--> 수열을 하나씩 입력하면서 x와 비교할 때 : O(1)의 공간이 필요하다.
알고리즘을 공부하면서 시간복잡도에 대해선 익숙한데, 공간복잡도에 대해서는 거의 생각해보지 않았다.
<문제>
길이 n의 수열을 입력하고 주어진 수 x보다 작은 값을 출력하라.
--> 수열을 모두 입력하고 배열에 다 넣은 다음, x와 비교할 때 : O(n)의 공간이 필요하다.
--> 수열을 하나씩 입력하면서 x와 비교할 때 : O(1)의 공간이 필요하다.
