최대연결부분합1 [알고리즘]acm icpc 부류의 문제- 6 최대 연속 부분합 찾기 문제 설명 N개의 정수를 담고 있는 배열이 주어졌을 때, 여기서 가능한 연속 부분합을 구하는 프로그램을 작성하라. 여기서 연속 합이라는 것은 배열에서 연속된 숫자들을 선택해서 합하였을 때의 값을 말한다. 아무 배열도 택하지 않는 경우도 연속된 배열합에 포함됨을 유의하자. 입력 설명 입력의 첫번째 줄에는 테스트 케이스의 개수 T가 입력된다. 그리고 그 다음줄 부터 한줄에 하나씩 T개의 테스트 케이스가 입력된다. 테스트 케이스의 첫번째 줄에는 정수 N(1 2009. 9. 1. 이전 1 다음