[백준 2622번] 삼각형만들기 (C++)
문제링크 : https://www.acmicpc.net/problem/2622#include using namespace std;const int MOD = 1000000007;int arr[51];int main() { int N, cnt=0; cin >> N; for(int i=1; itmp) cnt++; } } cout 삼각형의 조건은, 가장 큰 변의 길이가 나머지 두 변의 합보다 작아야 한다는 것이다.따라서 2중 반복문을 통해 가장 큰 변을 하나 고정시켜놓고, 값 조절을 통해 가능한 경우를 모두 카운팅한다.
백준/실버
2025. 6. 17. 22:02