막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 완전탐색으로 하는 경우 시간초과가 날때가 있었습니다. 그 경우 투포인터 방법을 사용하면 시간초과를 해결할 확률이 높아집니다. 투 포인터의 대표 샘플 문제로 불리는 수들의 합2를 풀어보았습니다. [Java] import java.util.Scanner; public class Main { private static int[] num; private static int left = 0; ..