글 읽기 - 틀린이유를 아무리 찾아도 모르겠어요

alswl4223 1년 전 0

아무리 봐도 틀릴 것이 없는 코드인 것 같고 예제는 다 맞게 나오는데 답은 계속 틀리다고 나와요ㅜㅜ 혹시 제가 실수한 부분이 있을까요..?

package cah3.ex1;

import java.io.*;
import java.util.*;

class dot{
	int x;
	int y;
	
	dot(int a, int b){
		x = a;
		y = b;
	}
	
	
}

class Main {
	
	
	
	public static void main(String[] arg) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader (System.in));
		int n = Integer.parseInt(br.readLine());
		dot[] arr = new dot[n+1];
		StringTokenizer st;
		
		List<Integer>[] x = new ArrayList[100002];
		int[] y = new int[100002];
		int cnt = 0;
		
		int i;
		int j,k;
		
		int a,b;
		
		for(i = 1;i<=100000;i++) {
			x[i] = new ArrayList<>();
		}

		
		
		for(i = 1;i<=n;i++) {
			st = new StringTokenizer(br.readLine());
			a = Integer.parseInt(st.nextToken());
			b = Integer.parseInt(st.nextToken());
			arr[i] = new dot(a,b);
			x[a].add(i);
			y[b]++;
		}
		
		int o,p;
	
		
		for(i = 1;i<=100000;i++) {
			
			
			for(j = 0;j<=x[i].size()-2;j++) {
				for(k = j+1;k<=x[i].size()-1;k++) {
					o = x[i].get(j);
					p = x[i].get(k);
					cnt+= (y[arr[o].y] + y[arr[p].y] -2);
					
				}
			}
		}
		
		
		System.out.println(cnt);
		}
	 
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린이유를 아무리 찾아도 모르겠어요

alswl4223 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말