[2622번] 삼각형만들기

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 삼각형의 정의

별 다른 내용없이 세 변의 길이를 v1, v2, v3로 두고 v3가 가장 긴 변이라 했을 때

삼각형의 정의를 이용하여 두 변의 합이 가장 큰 변보다 크면 삼각형을 만족한다는 조건을 이용하여 

v1 + v2 > v3인지 확인해주는 과정을 거치면 정답을 얻을 수 있다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <iostream> #include <cstdio>   using namespace std;   int main() {     int t, ans = 0;     scanf("%d", &t);       for (int v1 = 1; v1 < t; v1++)     {         for (int v2 = v1; v2 < t; v2++)         {             int v3 = t - v1 - v2;               if (v2 > v3)                 break;               if (v1 + v2 > v3)                 ans++;         }     }       printf("%d\n", ans); }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus