Java) codeup 2625 : 삼각화단 만들기 (Small)

2625 : 삼각화단 만들기 (Small) 해결

시간 제한: 1 Sec  메모리 제한: 128 MB

제출: 4586  해결 문제 수: 2302

소스 제출 채점 상황 게시판

문제 분류 : 보기

문제 설명    내 문제집에 추가 풀이1(PY3) 내소스1

주어진 화단 둘레의 길이를 이용하여 삼각형 모양의 화단을 만들려고 한다. 이 때 만들어진 삼각형 화단 둘레의 길이는 반드시 주어진 화단 둘레의 길이와 같아야 한다. 또한, 화단 둘레의 길이와 각 변의 길이는 자연수이다.

예를 들어, 만들고자 하는 화단 둘레의 길이가 9m라고 하면

 

한 변의 길이가 1m, 두 변의 길이가 4m인 화단,

한 변의 길이가 2m, 다른 변의 길이가 3m, 나머지 변의 길이가 4m인 화단,

세 변의 길이가 모두 3m인 3가지 경우의 화단을 만들 수 있다.

 

 

화단 둘레의 길이를 입력받아서 만들 수 있는 서로 다른 화단의 수를 구하는 프로그램을 작성하시오.

입력

화단의 길이 이 주어진다.(단, 3 <= n <= 100)

출력

n으로 만들 수 있는 서로 다른 화단의 수를 출력한다.

입력 예시   예시 복사

9

출력 예시

3

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int cnt = 0;
        for(int a = 1; a < n ;a++) {
            for(int b =1; b < n;b++) {
                for(int c = 1;c < n;c++) {
                    if(a <= b && b <= c && a+b>c && a+b+c == n)
                        cnt++;
                }
            }
        }
        System.out.print(cnt);
    }
}

이 문제는 조건만 알면 쉬운 문제이다.

1. 전체를 돌면서

2. 조건) a <= b, b<= c, a+b>c, a+b+c ==n을 이용하면 쉽게 풀 수 있다.