BOJ_S3_3273

📁 [S3_3273] 두 수의 합

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {
    static int N,X,res;
    static int[] arr;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        // input
        N = Integer.parseInt(br.readLine());
        ArrayList<Integer> list = new ArrayList<>();
        st=  new StringTokenizer(br.readLine()," ");
        for(int i=0; i<N; i++){
            int input = Integer.parseInt(st.nextToken());
            list.add(input);
        }
        X = Integer.parseInt(br.readLine());

        // listMinus 에는 X에서 값을 뺀 값이 저장된다.
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i=0; i<N; i++){
            int minus = X-list.get(i);
            
            // 0보다 작거나 같으면 통과
            if(minus<=0) continue;
            map.put(minus,minus);
        }

        // list 돌면서 찾기
        for(int i=0; i<N; i++){
            if(map.containsKey(list.get(i))){
                res++;
            }
        }
        System.out.println(res/2);
    }
}

🤔 나의 생각

이 문제는 결국 많은 데이터를 어떻게 빠르게 접근하냐 인 것 같다.
그래서 list로 값들을 받아주고 계산한 뒤 찾는 것은 HashMap을 통해 찾아주었다.

1. list로 배열을 입력 받는다. ( HashMap으로 안받는 이유는 HashMap으로 받으면 자동정렬 되기 때문에 순서가 중요한 문제라서 사용할 수 없다. )
2. HashMap에 (X-llst값)을 저장한다. 여기서 만약 0보다 작거나 같으면 저장하지 않는다. 2개로 만들어질 수 없기 때문
3. list를 다시 돌면서 map 값이 있는지 체크 -> 있으면 카운팅 해준다.
4. 카운팅한 값을 출력해준다.