[백준] 14215번 - 세 막대 [Java][C++]

문제 링크

---

1. 문제 풀이

세 막대가 주어지고 막대의 길이를 줄이는 것만 가능할 때 세 막대로 만들 수 있는 삼각형의 둘레의 최댓값을 구해야 하는 문제다. 삼각형은 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 작아야 한다는 점을 이용하면 된다.

가장 긴 변의 길이와 나머지 두 변의 길이의 합을 구하고 가장 긴 변이 나머지 두 변의 길이의 합보다 작으면 삼각형을 바로 만들 수 있고, 가장 긴 변이 나머지 두 변의 길이의 합보다 크거나 같으면 나머지 두변의 길이의 합 $-1$ 로 길이를 줄이면 된다.

---

2. 코드

1. 구현 [Java]

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());

        int max = Math.max(a, Math.max(b, c));
        int left = a + b + c - max;

        if (max < left) {
            System.out.println(a + b + c);
        } else {
            System.out.println(2 * left - 1);
        }
    }
}

2. 구현 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int a, b, c;
    cin >> a >> b >> c;

    int mx = max({a, b, c});
    int left = a + b + c - mx;

    if (mx < left) {
        cout << a + b + c;
    } else {
        cout << 2 * left - 1;
    }
}

---

3. 풀이 정보

1. 구현 [Java]

언어	시간	메모리	코드 길이
Java 11	108 ms	14280 KB	656 B

2. 구현 [C++]

언어	시간	메모리	코드 길이
C++ 17	0 ms	2020 KB	318 B

---