[Baekjoon] 1448_삼각형 만들기

Silver III

문제(출처: https://www.acmicpc.net/problem/1448)

---

< 삼각형 만들기 >

 

문제 풀이 

 

삼각형을 만들 수 있는 조건은 다음과 같다.

🌱 삼각형 만드는 조건

가장 긴 변의 길이 < 나머지 두 변의 길이 합

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;

public class _1448_ { // 삼각형 만들기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		Integer arr[] = new Integer[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}

		Arrays.sort(arr, Collections.reverseOrder());

		boolean flag = false;

		for (int i = 0; i < n - 2; i++) {
			if (arr[i] < arr[i + 1] + arr[i + 2]) {
				System.out.println(arr[i] + arr[i + 1] + arr[i + 2]);
				flag = true;
				break;
			}
		}

		if (!flag) {
			System.out.println(-1);
		}
	}
}

 

Main

변수)
n : 빨대 개수
arr : 빨대의 길이
flag : 삼각형 만들 수 있는지 확인

 

삼각형 세 변의 길이의 합의 최댓값을 찾는 것이므로 빨대의 길이를 입력받아 내림차순으로 정렬한다. 그 후 배열을 3개씩 탐색하며 가장 큰 값이 나머지 두 값의 합보다 작은지 확인 후 조건에 맞는 값의 총합을 출력한다. 조건에 맞는 값이 하나도 없다면 -1을 출력한다.

---

🌱 틀린 이유

처음에 내림차순으로 정렬 후 3중 for문을 사용하여 모든 경우의 수를 탐색했다. 하지만 내림차순으로 정렬했기 때문에 만약 a < b+c가 성립하지 않는다면 다음 값을 확인해도 a < b+c가 성립될 수 없다. 그래서 3중 for문 대신 for문 하나를 사용하여 조건을 확인한다.

 

---