[백준] 28282번 : 운명

https://www.acmicpc.net/problem/28282

 

왼양말, 오른양말을 다른 종류의 양말로 신는 경우의 수를 구하는 문제입니다. (왜?)

왼 양말 종류 index++, 오른 양말 종류 index++ 한 후, k번까지 곱한 값을 빼면 됩니다.

 

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

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		long n = Long.parseLong(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		
		long[] l = new long[10001], r = new long[10001];
		
		st = new StringTokenizer(br.readLine());
		for(int i = 0; i < n; i++) {
			l[Integer.parseInt(st.nextToken())]++;
		}
		for(int i = 0; i < n; i++) {
			r[Integer.parseInt(st.nextToken())]++;
		}
		
		long answer = n * n;
		for(int i = 1; i <= k; i++) {
			answer -= l[i] * r[i];
		}
		System.out.print(answer);
	}
}