BAEKJOON_13398) 연속합 2

13398) 연속합 2 (19.09.29)






* 드디어 시간 줄이기 성공!!!
* 마지막 답 re를 구하기 위한 과정을 불필요하게 해놨었다.



* i가 0부터 t-1까지 각각 부분들의 최대값을 구하는 식으로 처음에 풀었다.
* 근데 생각해보니까 젤 위에 기본 연속합을 max로 구해놨기 때문에
* 다시 반복해서 모든 경우를 구할 필요가 없었다.

* 숫자 하나를 제거하는 것이기 때문에,
* 그 양옆이 이어진다고 생각하고 더해주는 것이 맞는거지
* 삭제되고나서 그 양옆에 따로 연속합을 왜 구해주고 있었던걸까
* 여튼 하면서 계속 여기 저기 삐그덕거려서 고생했다.

댓글

댓글 쓰기

이 블로그의 인기 게시물