[Algorithm] Triangle

[hwangJi-dev]

💬 문제

https://app.codility.com/programmers/lessons/6-sorting/triangle/

💬 Idea

1. 배열을 정렬한 뒤 음수값을 필터링해준다.
2. 이 때 배열의 개수가 3개(삼각형 충족 조건) 미만이라면 0을 리턴한다.
3. 배열의 개수가 삼각형 개수를 충족한다면, 배열을 돌면서 인접한 작은 두수의 합보다 그 다음 수의 값이 크다면 1을, 그런 경우가 없다면 0을 리턴한다.

💬 풀이

import Foundation
import Glibc

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

public func solution(_ A : inout [Int]) -> Int {
    A = A.sorted()
    A = A.filter({ $0 > 0 })
    
    if A.count < 3 { return 0 }
    
    for i in 2..<A.count {
        if A[i - 2] + A[i - 1] > A[i] {
            return 1
        }
    }
    
    return 0
}

소요시간 : 15분

시간 복잡도 : O(Nlog(N))*

평가표 : https://app.codility.com/demo/results/training5KSK4X-9HQ/