BaekJoon 1806번: 부분합, 투 포인터(Two pointer)를 이용한 풀이

이번에는 BOJ의 1806번 부분합 문제를 C++ 언어를 이용해서 풀었습니다. 문제를 잘 이해한 이후 투 포인터 (two pointer) 알고리즘을 적용해서 풀이하니 간단하게 해결할 수 있었습니다. 문제의 링크입니다! 1806번: 부분합 1806번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 부분합 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.5 초 ( 하단 참고 ) 128 MB 46285 12052 8466 25.232% 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 ... www.acmicpc.net 문제의 입력과 출력은 다음과 같습니다. 입력: 첫째 줄에 N (10 ≤ N < 100...

원문링크 : BaekJoon 1806번: 부분합, 투 포인터(Two pointer)를 이용한 풀이