[백준/BOJ] 14215번 세 막대 (C/C++)

백준 온라인 저지(BOJ) 14215번 세 막대

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

14215번: 세 막대

* 사용언어 : C언어, C++

 

1. 문제

길이가 양의 정수인 a, b, c 세 막대로 삼각형을 만들 때

가장 큰 둘레를 출력

 

2. 풀이

세 변을 이용하여 삼각형을 만들려면

가장 긴 변의 길이가 나머지 두 변 길이의 합보다 반드시 작아야 합니다.

 

만약 가장 긴 변이 두 변의 합보다 길다면 절대로 삼각형이 될 수 없습니다.

예를 들어 예제 입력 1을 그림으로 나타내면 아래와 같습니다.

예제 입력 1. 가장 긴 변 >= 나머지 두 변의 합인 경우

 

위 그림 처럼 가장 긴 변의 양 끝에 두 변을 각각 붙혔다고 생각해보면 알 수 있듯이,

절대로 삼각형이 될 수 없습니다. (두 변이 만날 수가 없음)

 

따라서 삼각형이 되려면 가장 긴 변의 길이가 나머지 두 변의 합보다 작아야 합니다.

 

 

이를 활용하여 코드를 구현했고

각 변이 정수라는 조건이 있기 때문에 가장 긴 변을 두 변의 합보다 1만 작게 하였습니다.

(단, 가장 긴 변의 길이가 두 변 길이의 합보다 작다면, 그냥 세 변을 더하면 됩니다)

 

가장 긴 변을 확인하기 위한 방법은 여러가지가 있을 것 입니다.

처음에 max 라는 변수 선언하고 긴 변만 찾을까 하다가,

나머지 두 변을 확인할 필요가 있다는 것을 알고 그냥 버블 정렬을 구현해서 풀었습니다.

 

세 변을 a 라는 배열에 입력받은 후

오름차순 정렬을 해서 a[0] 가 가장 긴 변, 나머지 두 변이 a[1], a[2] 가 되게 했습니다.

 

이후 sum 을 구하는 풀이는

앞서 설명한 삼각형 내용에 다 포함되므로 코드로 대체하겠습니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
14215_세 막대
1112KB	0ms
*/
#include <cstdio>

const int LM = 3;
int a[LM];

void bSort() {
	for (int i = 0; i < LM - 1; ++i) {
		for (int j = 0; j < LM - (i + 1); ++j) {
			if (a[j] < a[j + 1]) {
				int t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
}

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	scanf("%d %d %d", &a[0], &a[1], &a[2]);
	bSort();
	
	int sum = a[1] + a[2];
	if (a[0] < sum) sum += a[0];
	else sum += sum - 1;

	printf("%d\n", sum);
	return 0;
}