코딩 테스트 공부 일지
#3. 프로그래머스 - 삼각형의 완성(1)
DvdHan
2023. 5. 25. 10:12
<결과>
성공
<Keyword>
Arrays.sort();
배열의 요소를 오름차순 정렬
<문제 접근>
1. 삼각형의 각 선분이 배열이므로 배열 인덱스는 0, 1, 2 만 있음.
3. 문제 조건 : 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.
sides[2] < sides[0] + sides[1]
import java.util.*;
class Solution {
public int solution(int[] sides) {
int answer = 0;
Arrays.sort(sides);
for(int i = 0; i < sides.length; i++) {
if (sides[2] < sides[0]+sides[1]) {
answer = 1;
}else answer = 2;
}
return answer;
}
}
<코드 설명>
1. 각 선분의 길이를 나타내는 int[] sides 를 오름차순 정렬
2. 배열 인덱스는 0, 1, 2 만 있음.
문제 조건 : 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.
sides[2] < sides[0] + sides[1]
3. 조건문으로 조건에 맞으면 1 반환, 아니면 2 반환.