Problem-Solving/BOJ
[BOJ/백준][Silver5] 2622 : 삼각형만들기 (C++)
has2
2022. 7. 21. 23:02
https://www.acmicpc.net/problem/2622
2622번: 삼각형만들기
같은 길이의 성냥개비가 여러 개 주어져 있다. 이것들을 평면에 늘어놓아서 삼각형을 만들려고 한다. 삼각형의 한 변은 여러 개의 성냥개비를 직선으로 이어서 만들 수 있지만, 성냥개비를 꺾거
www.acmicpc.net
[난이도] 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