부분수열의합 (1) 썸네일형 리스트형 백준 투 포인터를 이용한 부분합 구하기 (BOJ1086, 백준 부분합) 수열에서의 연속된 수들의 부분부분합이란? 특정 수열이 있다고 가정합시다. Arr 5 1 3 5 10 7 4 9 2 8 여기서 연속된 수는, 5 10 4 9 2 이렇게 연속된 수들을 골라올 수 있겠죠. 그렇다면 저 연속된 수들의 부분합은 둘 다 5 + 10 = 15, 4 + 9 + 2 = 15 가 되는것입니다. 문제입니다. 해설입니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오... 이전 1 다음
