728x90
반응형
선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항
sides의 원소는 자연수입니다.
sides의 길이는 2입니다.
1 ≤ sides의 원소 ≤ 1,000
입출력 예
sides result
[1, 2] 1
[3, 6] 5
[11, 7] 13
입출력 예 설명
입출력 예 #1
두 변이 1, 2 인 경우 삼각형을 완성시키려면 나머지 한 변이 2여야 합니다. 따라서 1을 return합니다.
입출력 예 #2
가장 긴 변이 6인 경우
될 수 있는 나머지 한 변은 4, 5, 6 로 3개입니다.
나머지 한 변이 가장 긴 변인 경우
될 수 있는 한 변은 7, 8 로 2개입니다.
따라서 3 + 2 = 5를 return합니다.
입출력 예 #3
가장 긴 변이 11인 경우
될 수 있는 나머지 한 변은 5, 6, 7, 8, 9, 10, 11 로 7개입니다.
나머지 한 변이 가장 긴 변인 경우
될 수 있는 한 변은 12, 13, 14, 15, 16, 17 로 6개입니다.
따라서 7 + 6 = 13을 return합니다.
내 풀이
[Java]
class Solution {
public int solution(int[] sides) {
int answer = 0;
int max = sides[0] > sides[1] ? sides[0] : sides[1];
int min = sides[0] < sides[1] ? sides[0] : sides[1];
int sum = sides[0] + sides[1];
answer = (sum - max) + (max - (max - min) - 1);
return answer;
}
}
import java.util.*;
class Solution {
public int solution(int[] sides) {
int answer = 0;
Arrays.sort(sides);
int max = sides[1];
int min = sides[0];
answer = (max + min) - (max - min) - 1;
return answer;
}
}
[C]
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// sides_len은 배열 sides의 길이입니다.
int solution(int sides[], size_t sides_len) {
int answer = 0;
int max = sides[0];
int min = sides[0];
int sum = 0;
for(int i = 0; i < sides_len; i++){
if(max < sides[i]) max = sides[i];
if(min > sides[i]) min = sides[i];
}
sum = sides[0] + sides[1];
answer = (sum - max) + (max - (max - min) - 1);
return answer;
}
[Python]
def solution(sides):
answer = 0
answer = (sum(sides) - max(sides)) + (max(sides) - (max(sides) - min(sides)) - 1)
return answer
https://school.programmers.co.kr/learn/courses/30/lessons/120868
728x90
반응형
'코딩테스트 > 프로그래머스 입문' 카테고리의 다른 글
[코딩테스트 Lv.0] 저주의 숫자 3 (0) | 2024.02.28 |
---|---|
[코딩테스트 Lv.0] 외계어 사전 (0) | 2024.02.21 |
[코딩테스트 Lv.0] 안전지대 (0) | 2024.02.19 |
[코딩테스트 Lv.0] 숨어있는 숫자의 덧셈 (2) (0) | 2024.02.11 |
[코딩테스트 Lv.0] 다항식 더하기 (0) | 2024.02.07 |