14215번: 세 막대백준/단계별로 풀어보기2023. 5. 31. 16:49
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/14215
언어 : Kotlin
문제 설명 :
영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.
영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.
- 각 막대의 길이는 양의 정수이다
- 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.
- 삼각형의 둘레를 최대로 해야 한다.
a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.
- 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.
- 첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.
제한 사항 :
- 시간 제한 : 2초
- 메모리 제한 : 512MB
입출력 예 :
입력 | 출력 |
1 2 3 | 5 |
2 2 2 | 6 |
1 100 1 | 3 |
41 64 16 | 113 |
풀이 :
import java.io.*
fun main(args: Array<String>) {
val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))
val arr = br.readLine().split(" ").map { it.toInt() }.sorted()
if (arr[2] < arr[0] + arr[1]) {
bw.write("${arr.sum()}")
} else {
bw.write("${(arr[0] + arr[1]) * 2 - 1}")
}
bw.flush()
bw.close()
}
'백준 > 단계별로 풀어보기' 카테고리의 다른 글
24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2023.06.01 |
---|---|
24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.06.01 |
5073번: 삼각형과 세 변 (0) | 2023.05.31 |
10101번: 삼각형 외우기 (0) | 2023.05.31 |
9063번: 대지 (0) | 2023.05.31 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!