글 읽기 - 왜 틀렸는지 이해가 안가네요.ㅠㅠ(C)

dyddkdlel33 2년 전 0

삼각형 예외처리도 다 한 것 같은데 왜 틀렸는지 이해가 안가네요..ㅠㅠ 반례가 있을까요??

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int i, j,k, N, M;
	int arr[10001][2]; // arr의 행은 M으로 최대 10000까지 허용. arr의 열은 2.
	int total_count = 0;
	int count=0; // total_count는 최종 값, count는 겹치는 부분 세기.


	scanf("%d %d", &N, &M); // N은 아이스크림의 종류
	for (i = 0; i < M; i++) {
		scanf("%d %d", &arr[i][0], &arr[i][1]); // 포함되면 안되는 조합.
	} // arr[i][]에 데이터 값이 저장이 됨.

	for (i = 0; i < M - 1; i++) {  // 겹치는 부분 확인. [0][0], [0][1], [1][0], [1][1] 중 같은 것이 있으면 count++을 해준다.
		for (j = i; j < M - 1; j++) {
			if (arr[i][0] == arr[j + 1][0])
				count++;
			if (arr[i][0] == arr[j + 1][1])
				count++;
			if (arr[i][1] == arr[j + 1][0])
				count++;
			if (arr[i][1] == arr[j + 1][1])
				count++;
			if (arr[i][1] == arr[j + 1][0] && arr[j + 1][1] == arr[j + 2][0] && arr[j + 2][1] == arr[i][0])
				count--;
		}
	}
	total_count = N * (N - 1)*(N - 2) / 6 - (N - 2)*M + count;
	printf("%d", total_count);
}

so6275 2년 전 0

27번째 줄이 잘못되었네요

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

문제

문제

출처

ICPC

왜 틀렸는지 이해가 안가네요.ㅠㅠ(C)

dyddkdlel33 2년 전 0

so6275 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말