1806번 - 부분합
O(N^2) 풀이가 아슬아슬하게 1초 내로 통과됩니다.
O(N) 풀이는 c++ 기준으로 0.1초도 걸리지 않습니다.
시간제한을 0.5초 정도로 줄이면 좋을 것 같습니다.
채점번호: 24923204, 24890871 등등.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
kth990303 5년 전
O(N^2) 풀이가 아슬아슬하게 1초 내로 통과됩니다.
O(N) 풀이는 c++ 기준으로 0.1초도 걸리지 않습니다.
시간제한을 0.5초 정도로 줄이면 좋을 것 같습니다.
채점번호: 24923204, 24890871 등등.