배열을 사용하면 인덱스 접근이 가능한 대신 작성자님의 풀이보다 더 많은 메모리를 차지하게 됩니다.
예를 들어 본 문제에서 중앙값을 구해야 한다는 내용이 추가되면 배열을 사용하지 않는 풀이는 거의 불가능해지게 됩니다.
대신, 작성자님의 풀이의 공간 복잡도는 O(1), 배열을 사용한 풀이의 공간 복잡도는 O(N)으로, 장단점이 각각 존재합니다.
10818번 - 최소, 최대
배열을 사용하면 인덱스 접근이 가능한 대신 작성자님의 풀이보다 더 많은 메모리를 차지하게 됩니다.
예를 들어 본 문제에서 중앙값을 구해야 한다는 내용이 추가되면 배열을 사용하지 않는 풀이는 거의 불가능해지게 됩니다.
대신, 작성자님의 풀이의 공간 복잡도는 O(1), 배열을 사용한 풀이의 공간 복잡도는 O(N)으로, 장단점이 각각 존재합니다.
덕분에 이해했습니다 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
moonsun725 1년 전
아직 초보라 어느 방법이 더 효율적인지 모르겠네요...
이 문제에서 배열을 사용했을 때의 의의를 알고 싶습니다