[백준] 14215(세 막대) Python, C

문제

영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.

영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.

• 각 막대의 길이는 양의 정수이다
• 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.
• 삼각형의 둘레를 최대로 해야 한다.

a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 

입력

첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.

출력

첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.

---

처음엔 문제가 이해안됐는데;;

일단 문제의 조건을 만족하려면, 삼각형의 조건을 만족하는지 확인해야 한다.

삼각형 조건 : 가장 큰 변의 길이가 나머지 두 변의 길이의 합보다 작아야 한다. 

삼각형 조건을 만족하는지 계산하는 건 5073 문제[백준]에서 사용한 공식을 활용했다.

파이썬에서는 max를 max() 함수로 쉽게 구할 수 있고, 나머지 변의 합은 a+b+c-max로 쉽게 구할 수 있었다.

 

이렇게 값을 구하고 삼각형 조건을 만족하는지 확인하면 된다. 

• 조건 충족 = max < tmp
• 조건 불충족 시 가장 큰 둘레를 구해야 함
  → 여기서 계속 while문으로 반복해서 하나씩 줄여야하나 생각했는데..ㅋㅋ 머리를 굴리다가 tmp-1을 max에 넣으면 되겠다고 생각했다. 
  예제처럼 1, 2, 3이 있을 때 변의 길이를 줄여서 얻을 수 있는 최대 둘레는 1, 2, 2이므로 max를 나머지 두 변의 길이의 합보다 1 작으면 된다. 

a,b,c, = map(int, input().split())

#삼각형 조건을 만족하는지 확인 
max = max(a,b,c)
tmp = a+b+c-max

if max < tmp: #조건 충족
    print(a+b+c)
else: #조건 불충족
    max = tmp-1
    print(max+tmp)

 

C언어

#include <stdio.h>

int main() {

  int a,b,c;
  scanf("%d %d %d", &a, &b, &c);

  //최대값구하기
  int max = a;
  if (max < b){
    max = b;
  } 
  if (max < c){
    max = c;
  }

  int tmp = a+b+c-max;

  if (max < tmp) {
    printf("%d\n", a+b+c);
  } else {
    max = tmp - 1;
    printf("%d\n", max+tmp);
  }
  
  return 0;
}

 

여기까지 완성이다..ㅎㅎ