[구름] 리그 경기 횟수 구하기

🙂 문제

https://level.goorm.io/exam/43092/%EB%A6%AC%EA%B7%B8-%EA%B2%BD%EA%B8%B0-%ED%9A%9F%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0/quiz/1

문제 요약
리그에 속해있는 팀의 수 n
각 팀은 자신을 제외한 모든 팀과 한경기씩 치뤄야 한다
이 때 스포츠 리그전에서 치루어지는 경기의 수를 구해라

입력
리그에 참여하는 팀의 수

출력
리그에서 치루어 지는 경기의 수

😀 풀이

#include <stdio.h>
int main() {
	int n=0, m=0;
	
	scanf("%d", &n);
    
	//n*(n+1)/2 합공식
	m = (n-1)*(n)/2;
	
	printf("%d", m);
}

🙏 설명

1부터 n까지의 합 공식 n(n+1)/2 을 사용

n팀일 경우 1부터 n-1까지의 더한 값이 리그에서 치루어지는 경기의 수 이므로
자신을 제외한 모든 팀과 한경기씩 치루는 것이기 때문에
n 대신 n-1을 대입하여 식을 완성하였다