프로그래머스 Level 2 자바스크립트 가장 큰 수 정렬

즐거운 정렬 문제입니다

 

이런 류의 문제에 약했었는데

 

어느새 풀 수 있게 되었네요

 

딱히 뭘 공부한 건 아닌데

 

시간이 지남에 따라서 무의식이 뇌내의 지식을

 

알아서 정리하고 취합한다고 하던데

 

맞을지도???

 

박사님들이 그렇다니까 그렇겠죠

 

풀이입니다

 

먼저 가장 끝 수를 기준으로 정렬을 해줍니다

 

왜 했는지는 기억이 안 납니다만

 

이제와서 저걸 빼니 패스를 못 하네요 ㅎㅎ

 

배열을 만들어서 첫번째 자리에 있는 수를 인덱스로 사용해서

 

각 배열마다 push를 해줍니다

 

그러면 이런식으로 머리가 같은 녀석들끼리 묶이게 됩니다

 

그리고 배열을 한 번 까꾸로 뒤집어줍니다

 

9부터 탐색할 수 있게용

 

그리고 이제 배열을 탐색 해줍니다

 

그리고 이제 숫자 배열들 마다

 

정렬을 또 한 번 해줍니다

 

변수들의 길이가 4 미만인 경우

 

그 뒤에 30인 경우 3을 4자리가 되게끔 붙여줍니다

30 -> 3033

 

이런식으로 처리하게 되면 시작숫자 별로

 

저희가 원하는 그런 정렬 결과를 얻을 수 있습니다

 

그리고 정렬을 마쳐주고

 

정렬한 Arr 배열을 다시 뒤집어주고

 

순서대로 넣어주면 됩니다

 

그리고 마지막으로

 

만약 첫번째 숫자가 0인 경우

(0들만 있어서 문자열이 00000 요런 경우)

 

0을 리턴해주고

 

아니면 answer를 리턴해주면 끝입니다!

 

감사합니다!