1912번 - 연속합
안녕하세요.
게시판에 있는 반례는 거의 해 본것 같은데 도저히 반례를 못 찾겠어서 질문을 올려 봅니다.
찾으면서 다른 분들의 풀이를 보니 제 풀이가 올바른 dp로 푼 게 아닌 것 같아서 시간초과가 뜰 것 같긴 합니다.
그런데 풀이 논리 자체는 크게 틀린 게 없다고 생각하는데 자꾸 4%에서 틀렸습니다가 떠서 뭐가 문제인지 모르겠습니다..
반례 부탁드립니다.
6
-5 1 2 3 -4 5
correct answer: 7
감사합니다! 논리 자체에 문제가 있었군요 ㅠㅠ
첨부터 천천히 다시 생각해보겠습니다.
댓글을 작성하려면 로그인해야 합니다.
bear1704 4년 전
안녕하세요.
게시판에 있는 반례는 거의 해 본것 같은데 도저히 반례를 못 찾겠어서 질문을 올려 봅니다.
찾으면서 다른 분들의 풀이를 보니 제 풀이가 올바른 dp로 푼 게 아닌 것 같아서 시간초과가 뜰 것 같긴 합니다.
그런데 풀이 논리 자체는 크게 틀린 게 없다고 생각하는데 자꾸 4%에서 틀렸습니다가 떠서 뭐가 문제인지 모르겠습니다..
반례 부탁드립니다.