글 읽기 - 직각 삼각형 접근 방법

rlaeogh89 8년 전 1

아무리 생각해도 제한 시간 안에 직각 삼감형을 구하는 접근 방법을 모르겠습니다...
현재 생각하고 있는 방법은 X, Y 값을 각각 배열에 넣으면서 또다른 카운트 배열을 통해 각각의 X값과 Y값을 카운트하여 입력을 받고

반복문을 통해 차례로 배열에서 X, Y 값을 꺼내어 (해당 X값과 같은 X 값을 갖는 좌표의 개수)와 (해당 Y 값과 같은 Y값을 갖는 좌표의 개수)를 통하여

직각 삼각형을 구하는 방식입니다.

어떻게 접근하는게 좋을지 도움주시면 감사하겠습니다ㅠㅠ

#include <stdio.h>
#define SIZE 111111
using namespace std;

int main(){

	int N;
	int *pointX;
	int *pointY;
	int *countY;
	int *countX;
	int sum;

	scanf("%d", &N);

	pointX = new int[N+1];
	pointY = new int[N+1];
	countY = new int[SIZE];
	countX = new int[SIZE];

	for(int b = 0; b<SIZE; b++){
		countY[b] = 0;
		countX[b] = 0;
	}

	int x,y;
	for(int i = 1; i<=N; i++){
		scanf("%d %d", &x, &y);
		pointX[i] = x;
		pointY[i] = y;
		countY[y]++;
		countX[x]++;
	}

	sum = 0;
	for(int a = 1; a<=N; a++){

		if(countY[pointY[a]] > 1 && countX[pointX[a]] > 1){
			sum = sum + ((countY[pointY[a]]-1)*(countX[pointX[a]]-1));
		}

	}

	printf("%d\n", sum);

	return 0;
}

chatterboy 8년 전 2

접근방법으로는 AC 받을 수 있습니다. 다만, int가 넘어가기 때문에 그 부분만 처리해주시면 되겠습니다.

rlaeogh89 8년 전 0

감사합니다. 덕분에 해결했습니다~

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

문제

문제

출처

ICPC

직각 삼각형 접근 방법

rlaeogh89 8년 전 1

chatterboy 8년 전 2

rlaeogh89 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말