목록연속된부분배열 (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(sliding window_최대 매출)

https://cote.inflearn.com/contest/10/problem/03-03 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 3. 최대 매출 예시 입력 1 10 3 12 15 11 20 25 10 20 19 13 15 예시 출력 1 56 내가 푼 틀린 풀이 (Time: 1519ms Memory: 34MB) - Time Limit Exceeded 강의에서 보니까 이중 반복문으로 풀면 시간 초과가 나와서 절대 그렇게 풀지 말라고 한다. 내가 그렇게 풀었다. p1부터 p2까지 배열의 구간 합으로 구해야 되는 줄 알았는데, 2중 반복문을 쓰면 안된다고 한다!! 구간합이 아니라 슬라이딩 윈도우로 풀어야 한다!!!..
알고리즘/인프런 - Java알고리즘 입문 2023. 9. 27. 03:11
이전 Prev 1 Next 다음