timelimit exceed가나오면

minyoung402 Reply 9 years 31 weeks ago
time limit exceed뜨면 빨리 러닝하게끔 알고리즘을 바꿔줘야하는건가요? 문제에서 배열수는 정해져있으니까요
persuade Reply 9 years 31 weeks ago
매 순간 maximum을 순차적으로 더해서 찾는 방식으로는 time limit에 걸립니다. 부분 합을 구하는 더 효율적인 알고리즘이 필요하며, 이를 위해서는 자료구조를 활용해야 합니다.