백준 2622번 - 삼각형만들기

[ 백준 2622번 한국정보올림피아드 202년 초등부 2번 삼각형만들기 소스 코드 ]

https://www.acmicpc.net/problem/2622

2622번: 삼각형만들기

 

#include <stdio.h>

int main() 
{
	int n;
	scanf( "%d", &n);

	int count = 0;

	for (int i = 1; i <= n; i++) 
	{
		for (int j = i; j <= n; j++) 
		{
			int k = n - (i + j);

			if (i < j + k && j < i + k && k < i + j && j <= k) 
			{
				count++;
			}
			if (j > k) 
			{
				break;
			}
		}
	}
	printf("%d", count);
	return 0;
}