[JAVA][백준] 3273. 두 수의 합

문제 

n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x가 주어진다. (1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000)

출력

문제의 조건을 만족하는 쌍의 개수를 출력한다.

입력

첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x가 주어진다. (1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000)

출력

문제의 조건을 만족하는 쌍의 개수를 출력한다.

예제 입력 1 

9

5 12 7 10 9 1 2 3 11

13

예제 출력 1 

3

 

코드

package BJ;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

/**
 * @author  	: Mr.K
 * @Date 		: 2021. 5. 20.
 * @Info : 
 *  보통 풀이법을 보면 str1 과 str2를 정렬하여 둘이 더해서 x 값과 같을때에만 count++하는 풀이법이 많았다.
 *  다른 방법도 있다는 것을 보여주고 싶어서 set의 특성을 활용하였다.
 *  참고로 두가지 방법으로 모두 풀었을때 속도차이는  전자가 더 빠르다.
 */
public class Array_3273 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		int x = Integer.parseInt(br.readLine());
		int count =0;
		
		//Set을 활용
		Set<Integer> set = new HashSet<Integer>();
		
		//Set에 해당 숫자를 넣는다.
		while(st.hasMoreTokens()) {
			set.add(Integer.parseInt(st.nextToken()));
		}
		
		for(Integer str : set) {
			if(set.contains(x-str)) count++;
		}
		//쌍이기 때문에 나누기 2를 해줘야한다.
		System.out.println(count/2);
	}

}