[171211][HackerRank](C#)Maximum Perimeter Triangle

링크 : https://www.hackerrank.com/challenges/maximum-perimeter-triangle/problem

 

문제> 제공 된 숫자들은 삼각형을 구성 할 변의 길이들.

각 변의 길이를 조합하여 가장 큰 삼각형을 만들어라.

만들지 못할 경우 -1 출력.

 

* 삼각형의 조건 : 가장 긴 변이 z일 경우. ( x + y > z)

 

해결방법.

1) 변의 길이들을 정렬.

2) 변의 길이 복사 후 중복 제거.(삼각형의 가장 큰 변 z로 사용. HashSet사용)

3) 출력값에 기본으로 -1을 넣은 리스트를 생성.

4) 큰 삼각형을 찾아야 하기 때문에 큰 값부터 검색.(반복문)

- 중복을 제거한 값(z)이 정렬 된 변의 길이에서 몇번째 인덱스인지 검색.

- z인덱스 - 1을 y로 잡고 y + x가 z보다 큰 값을 검색.

- 없으면 반복. 있다면 출력값의 -1을 지우고 x, y, z를 추가 해서 출력.

 

using System;
using System.Collections.Generic;
using System.IO;
class Solution {
    static void Main(String[] args) {
        Convert.ToInt32(Console.ReadLine());
        int[] num = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
        Array.Sort(num);
        List<int> Z = new List<int>(new HashSet<int>(num));
        List<int> output = new List<int>();
        output.Add(-1);
        int z_Index = num.Length - 1;
        for (int z = Z.Count - 1; z >= 0; z--)
        {
            z_Index = Array.FindLastIndex<int>(num, z_Index, obj => obj == Z[z]);
            for (int y_Index = z_Index - 1; y_Index > 0; y_Index--)
            { 
                int x_Index = Array.FindLastIndex<int>(num, y_Index - 1, x => x + num[y_Index] > num[z_Index]);
                if(x_Index != -1)
                {
                    output.Clear();
                    output.Add(num[x_Index]);
                    output.Add(num[y_Index]);
                    output.Add(num[z_Index]);
                    break;
                }
            }
            if (output.Count != 1)
                break;
        }
        Console.WriteLine(string.Join(" ", output));
    }
}

 

 

17.12.11(0025)

회고 : 코드간략화 필요 ㅠ