풀이
택희가 받는 사탕의 개수를 i로 두고 구하면 된다.
n개 사탕 중에서 택희 사탕 i개와 영훈이랑 남규의 사탕 차이 2개를 뺀 사탕 갯수 n-i-2에서
(영훈 <= 남규)를 만족하는 조합의 수는 (n-i-2)/2와 같다.
ex1) 5를 나누는 경우: (1,4), (2,3)
ex2) 6를 나누는 경우: (1,5), (2,4), (3,3)
코드
#include <stdio.h>
int n, sum;
int main() {
scanf("%d", &n);
for (int i = 2; i <= n - 2; i += 2) {
sum += (n - i - 2) / 2;
}
printf("%d", sum);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이