lhs1543   2년 전

대략적인 아이디어는

1) 첫항이 0이상인 경우 (답이 0 이상임을 보장)

     0이상의 값들을 더해 나가다가 음수가 나오면, 음수가 나오기 전까지 더한 값을 array에 저장
     array내림차순 정렬 후 첫번째 인덱스값 인출


2) 첫항이 음수인경우
    1. 모든항이 음수인경우 -> 모든 항 중 가장 큰 값을 결과값으로 인출
    2. 하나라도 0이상인 경우 -> 1) 방식과 동일


아이디어가 좀 좋지 않아도.. 도와주실분ㅠㅠ

chogahui05   2년 전

반례 데이터 드리겠습니다.

11

3 9 -8 6 4 -7 5 -4 4 -2 5


답 : 15

출력하는 답 : 12 

lhs1543   2년 전

앗 .. 이런 완전 문제를 잘못파악했네요.. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.