[프로그래밍 문제 풀이] 프로그래머스 - 가장 큰 수 (C#)

 

◎ 문제

 

○ 출처

 

programmers.co.kr/learn/courses/30/lessons/42746

 

○ 문제 설명

 

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

○ 제한 사항

 

numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

 

○ 입출력 예

 

 

○ 작성 예시 코드

 

using System;

public class Solution {
    public string solution(int[] numbers) {
        string answer = "";
        return answer;
    }
}

 

---

 

 

◎ 나의 문제 풀이

 

public class Solution
{
        const int MAX = 1000;   // 원소값의 최대 크기

        public string solution(int[] numbers)
        {
            int max_length = MAX.ToString().Length;

            StringBuilder string_builder = new StringBuilder();
            Dictionary<int, string> number_dic = new Dictionary<int, string>();

            for (int i = 0; i < numbers.Length; ++i)
            {
                ////////////////////////////////////////////////////////
                // 아래와 같이 StringBuilder를 이용하면 1~6케이스가 실패한다.
                // 원인은 아직 찾지 못했다.

                //string_builder.Append(numbers[i].ToString());

                //while (string_builder.Length < max_length)
                //{
                //    string_builder.Append(numbers[i].ToString());
                //}

                //if (string_builder.Length > max_length)
                //{
                //    string_builder.Remove(0, 4);
                //}

                //number_dic.Add(i, string_builder.ToString());
                //string_builder.Clear();

                ///////////////////////////////////////////////////////
                

                string num_str = numbers[i].ToString();

                // 최대크기의 자릿수보다 클 때까지 반복하여 채움 (ex - 6->6666, 30->3030, 121->121121)
                while (num_str.Length < max_length)
                {
                    num_str = num_str + num_str;
                }

                // 최대크기 자릿수를 초과하면 앞의 자릿수만 추출
                if (num_str.Length > max_length)
                {
                    num_str = num_str.Substring(0, max_length);
                }

                number_dic.Add(i, num_str);
            }

            // 딕셔너리에 담긴 데이터를 정렬
            var result_dic = number_dic.OrderByDescending(x => x.Value);

            // 정렬된 딕셔너리 값을 모두 합침
            foreach (var key_value in result_dic)
            {
                string_builder.Append(numbers[key_value.Key]);
            }

            // [0,0,0,0,0] 과 같은 케이스의 예외처리
            if (string_builder[0] == '0')
            {
                string_builder.Clear();
                string_builder.Append("0");
            }

            return string_builder.ToString();
        }
}

 

---

 

 

◎ 다른 문제 풀이

 

public class Solution
{
        public string solution(int[] numbers)
        {
            Array.Sort(numbers, (x, y) =>
            {
                string XY = x.ToString() + y.ToString();
                string YX = y.ToString() + x.ToString();
                return YX.CompareTo(XY);
            });

            if (numbers.Where(x => x == 0).Count() == numbers.Length) return "0";
            else return string.Join("", numbers);
        }
}