연속합1 [C] 1912: 연속합 이 문제도 전형적으로 dp[]라는 배열을 선언하여 각 순간마다 가장 이득인 경우를 배열에 넣어준다. 코드 설명에도 나와있지만 부분합이 0보다 작아지게 된다면 다시 시작하는게 이득이고 0보다 크다면 계속 이어나가는게 이득이다. 하지만 이때도 부분합이 여러개 생길 수 있는데 이 부분합중에 최대인 것을 저장하기 위해 max라는 변수를 이용해야한다. 이 문제를 풀때 자꾸 54%에서 실패가 났는데 알고보니 arr[]의 값이 0일때 max가 되는지 비교를 안해줘서 나타나는 오류였다. 더 치밀하게 비교하고 계획하는 연습을 해야겠다 전형적인 문제라 계획을 짜는데는 큰 시간이 들지 않았고 dp배열과 arr배열을 헷갈리지 않고 정확하게 쓰는 연습을 조금 더 해야할 것 같다. 또한 전에 정리해놓기는 했지만 최대값,최솟값과 .. 2023. 7. 23. 이전 1 다음