처음에 각 배열을 ArrayList로 저장하도록 풀었다. 그랬을 때 시간 초과 이슈를 볼 수 있었다. 문제를 찾던 중 start와 end 값을 이용하면 배열을 선언할 수 있다는 것을 깨닫고 고쳐서 풀었더니 시간 초과 문제를 해결할 수 있었다.
- 머지 소트 트리 (Merge Sort Tree)
- 13537번 : 수열과 쿼리 1
배열을 사용하면 시간과 메모리를 줄일 수 있음이 나와있다.
처음에 각 배열을 ArrayList로 저장하도록 풀었다. 그랬을 때 시간 초과 이슈를 볼 수 있었다. 문제를 찾던 중 start와 end 값을 이용하면 배열을 선언할 수 있다는 것을 깨닫고 고쳐서 풀었더니 시간 초과 문제를 해결할 수 있었다.