알고리즘/C#

[C#] 문자열 내림차순으로 배치하기 - 프로그래머스

야아옹 2020. 10. 13. 17:53

문제 : 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하시오!

 

제한사항 :

  • str은 길이 1 이상인 문자열입니다.
  • s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

풀이 : 처음에 문제를 풀었을 때 시간이 너무 오래 걸려서 다른사람 풀이를 보고 다시 정리하였다.

        무분별한 Linq 사용은 오히려 속도를 저하 시킬 수 있다는걸 알게되었다...

        char[] 은! new string으로 다시 할당할 수 있는것을 알게되었다!

public static string solution(string s)
{
    string answer = "";
    char[] v = s.AsEnumerable().Select(x => x).OrderByDescending(y => y).ToArray();
    answer = new string(v);
    return answer;
}