본문 바로가기

공부하자/Codility

[Codility] Lesson6. Triangle (C#)

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

 

Triangle coding task - Learn to Code - Codility

Determine whether a triangle can be built from a given set of edges.

app.codility.com

 

 

 

            int result = 0;
            List<int> ListA = new List<int>(A);
            ListA.Sort();

            if (ListA.Count < 3)
                return 0;

            for (int i = 2; i < ListA.Count; i++)
            {
                if (ListA[i] < 1 || ListA[i - 1] < 1 || ListA[i - 2] < 1)
                    continue;

                if (ListA[i - 2] > ListA[i] - ListA[i - 1])
                    return 1; ;
            }

            return result;