[BOJ/백준][Silver5] 2622 : 삼각형만들기 (C++)

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

2622번: 삼각형만들기

 

 

[난이도] Silver5
[유형] 수학

[풀이]
가장 큰 변이 나머지 두 변의 합보다 작으면 삼각형을 무조건 만들 수 있습니다.

 

#include <cstdio>
int N,ans;
int main(){
    scanf("%d",&N);
    for(int i=1;i<N;i++){
        for(int j=i;j<N;j++){
            int k=N-i-j;
            if(j>k) break;
            if(i+j>k) ans++;
        }
    }
    printf("%d",ans);
}

 

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Silver5/2622.cpp