백준 직각 삼각형

문제

내가 생각했을때 문제에서 원하는부분

첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다.
둘째 줄부터 N개의 줄에는 점의 좌표가 X Y 순서대로 주어진다. (1 ≤ X,Y ≤ 100,000)
겹치는 점은 없다.

첫째 줄에 직각삼각형의 개수를 출력한다.

내가 이 문제를 보고 생각해본 부분

입력받은 각 점 (X[i], Y[i])에 대해 x좌표, y좌표별 갯수를 각각 배열 countX, countY에 저장한다.
직각삼각형의 두 변이 좌표축에 평행하려면, 한 점을 기준으로 같은 x좌표를 가지는 점과 같은 y좌표를 가지는 점을 찾으면 된다.
각 점에 대해 (countX[x]-1) * (countY[y]-1) 만큼 만들 수 있는 직각삼각형의 수를 합산한다.
-1을 하는 이유는 기준점 자신을 제외하기 위해서이다.
결과는 정수 범위를 벗어날 수 있으니 long 타입으로 처리했다.
최종적으로 result를 출력하면 문제에 대한 정답을 얻을 수 있다.

코드로 구현

package baekjoon.baekjoon_34;

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

// 백준 3000번 문제
public class Main1370 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        int[] countX = new int[100001];
        int[] countY = new int[100001];
        int[] X = new int[N];
        int[] Y = new int[N];

        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            X[i] = Integer.parseInt(st.nextToken());
            Y[i] = Integer.parseInt(st.nextToken());
            countX[X[i]]++;
            countY[Y[i]]++;
        }

        long result = 0;
        for (int i = 0; i < N; i++) {
            // 각 점이 직각 꼭짓점이 될 때 만들 수 있는 삼각형 수
            result += (long)(countX[X[i]] - 1) * (countY[Y[i]] - 1);
        }

        System.out.println(result);
        br.close();
    }
}

마무리

코드와 설명이 부족할수 있습니다. 코드를 보시고 문제가 있거나 코드 개선이 필요한 부분이 있다면 댓글로 말해주시면 감사한 마음으로 참고해 코드를 수정 하겠습니다.