friendof865   2년 전

질문하기에 있는 테스트 케이스들은 잘 되는데 엄청 초반부터 틀렸습니다가 뜹니다ㅠ


입력받을 때 인접한 같은 부호의 수끼리 합하고, DP로 해당 위치의 수와 그 수와 연결된 수들의 합의 최댓값을 구하는 방식으로 알고리즘을 짰습니다.

(도중에 음수 혹은 0으로만 이루어질 수도 있다는 말을 듣고 main함수가 좀 많이 더럽긴 합니다..ㅈㅅ)


코드의 문제점이나 반례를 찾아주시면 감사하겠습니다~!!

또 이렇게 같은 부호끼리 더하는 것과 그냥 입력값 그대로 놔두는 것 중에 어느 것이 마지막에 결과적으로 더 빠를지 궁금합니다ㅎㅎ

friendof865   2년 전

반례: 

3

-1 0 1

찾았습니다

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