265. Triangle

아현·2021년 8월 15일
0

Algorithm

목록 보기
277/400



1. JavaScript



// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {

    A.sort((a,b) => a-b);

    for(let i = 0; i < A.length - 2; i++){
        if (A[i] + A[i + 1] > A[i + 2]){
            return 1;
        }
    }
    return 0
}

  • 2개 원소의 합이 나머지 하나 보다 커야 되기 때문에 제일 작은 2개의 원소의 합만 고려



2. Python



# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    # write your code in Python 3.6
    A.sort()
    for i in range(len(A) - 2):
        if A[i] + A[i + 1] > A[i + 2]:
            return 1
    return 0



profile
Studying Computer Science

0개의 댓글