백준 1940: 주몽 풀이 제공된 배열을 정렬해준 뒤,left와 right로 포인트 이동을 해주며 구해주면 된다.투포인터를 사용하면 O(N^2)를 O(N)만큼 효율적이다. right는 배열의 맨 뒤에서 부터 시작하고,left는 0번째 배열부터 시작해서  1️⃣ arr[left]+arr[right] 2️⃣ arr[left]+arr[right] > M 일 경우, right--3️⃣ arr[left]+arr[right] == M 일 경우, left++ right-- cnt++ 전체코드package 백준renew;import java.io.*;import java.util.*;public class 실버4_1940_주몽 { static int N, M; static int arr[]; static boolean..

3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 풀이 투포인터로 문제를 풀었더니 시간초과가 발생했다. 그래서 리스트에 넣은 다음, Collections.sort로 정렬해 줬다. (A, B)라는 수 일때 B는 항상 A보다 크고, 중복된 숫자가 없기 때문에 반복문을 통해 A를 지정해준 다음 A이후 index부터 list끝까지 이분탐색을 해주면서 B를 찾는 방식으로 구현했다. 역시 정렬되어 있을 때, 값을 찾는 건 이분탐색이 👍🏻 package 백준renew;..

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 풀이 배열 내에서 시작점과 끝나는 점을 옮겨주면서 합을 구해준다. (= 투포인터) 합 > M 일 경우에 start 점을 이동시키기 전에, 이전 arr[start]값을 빼줘야 했는데, 순서를 바꿔서 해놨더라 대체 어디서 안되는걸까 한참을 찾았는데 .. 3 1 1 2 1 답: 2 나는 위 테케를 해결했더니 문제가 해결 ..~! 반례라고 보기는 어렵지만 ㅎㅎ 테케가 더 많이 제공됐다면 좋았을 문제.. package 백준rene..