알고리즘 숙제로 최대 부분합을 구해야 하는데 잘 안 풀리네요.
최대 천만 개의 수가 주어질 때 합이 가장 큰 연속 부분 수열을 찾는 문제예요.
예시에서는 1, 2, 3, 4, 5, 6, 7이 최대 부분합이라고 나옵니다.
어떤 식으로 접근하면 좋을지 힌트 부탁드려요.
최대 부분합 알고리즘, 힌트 부탁드려요
꺄홋 2026.10.23 댓글 5
꺄홋 2026.10.23 댓글 5
알고리즘 숙제로 최대 부분합을 구해야 하는데 잘 안 풀리네요.
최대 천만 개의 수가 주어질 때 합이 가장 큰 연속 부분 수열을 찾는 문제예요.
예시에서는 1, 2, 3, 4, 5, 6, 7이 최대 부분합이라고 나옵니다.
어떤 식으로 접근하면 좋을지 힌트 부탁드려요.
도도한 2026.10.25
진짜 어렵네요 ㅎㅎ
겨울바람 2026.10.24
자기 일은 스스로 하자는 거죠 ㅋㅋ
바로찬글 2026.10.23
그런데 힘을 스스로 한다는 말은 무슨 뜻인가요 ㅋㅋ
핑크빛애교 2026.10.23
힌트 좀 부탁드려요 ㅠㅠ
노을빛 2026.10.23
자기의 힘으로 스스로 하자는 뜻이에요.