BOJ_3273 : 두 수의 합

👉 문제링크

3273번: 두 수의 합

---

---

🔸 문제 분석 🔸

• n개의 수에서 두 수의 합이 x가 되는 경우의 수를 출력한다.
  • 수열을 오름차순 정렬한다.
  • 두 포인터를 만들어서 하나는 맨 앞, 하나는 맨 뒤부터 시작해 합이 x인지 확인하며 카운트한다.
    • 합이 x보다 작으면 앞 포인터를 +1, 크면 뒤 포인터를 -1 한다.
      • 앞 포인터를 +1하면 합이 커진다.
      • 뒤 포인터를 -1하면 합이 작아진다.
    • 앞 포인터와 뒤 포인터가 만나면 종료한다.
  • 카운트한 값을 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] arr = new int[n];

		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		int x = Integer.parseInt(br.readLine());

		Arrays.sort(arr);

		int answer = 0;
		int p1 = 0, p2 = n-1;
		while (p1 != p2) {
			int sum = arr[p1] + arr[p2];
			if (sum == x) {
				p1++;
				answer++;
			} else if (sum < x) {
				p1++;
			} else {
				p2--;
			}

		}
		System.out.println(answer);

	}
}

🔸 코드 해석 🔸

• n개의 수를 arr배열에 저장하고, 오름차순 정렬한다.
• 수열의 앞 포인터 p1과 뒤 포인터 p2를 0과 n-1로 초기화한다.
• p1과 p2가 만날때까지 계산을 반복한다.
  • sum에 arr[p1]과 arr[p2]의 합을 저장한다.
  • sum == x 라면, p1과 answer를 1증가시킨다.
  • sum < x 라면, p1을 1 증가시킨다.
  • sum > x 라면, p2를 1 감소시킨다.
• 반복이 종료되면 answer를 출력한다.

---

🔸 end 🔸

• 투 포인터를 어떻게 이용해야 할 지 많이 고민했었다.
  • 처음에 p1과 p2를 0과 1로 둬서 많이 헤매게 되었는데, 합이 커지고 작아지도록 포인터를 움직여야해서 감소를 어떻게 시킬 수 있을까 고민하다가 p2를 n-1로 두는 방법을 떠올렸다.
• sum == x에서 p1과 p2를 동시에 수정해서 런타임 에러로 1회 틀렸다.
  • p1을 더하던 p2를 빼던 하나만 수행하면 해결됐다.