[프로그래머스] 42746번

 

문제출처: https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수

 

문제 제목만 보고 오름차순만 생각하면 되지~ 했는데 아니었다.

내가 폴더 정리를 할 때 제일 싫어하던 게 문제로 나왔다(ㅋㅋㅋ)

그게 뭐냐면, 동일한 파일 형식에서 1에서 9까지는 파일명을 붙이면 오름차순으로 나열이 잘 되는데...

10이 되는순간 1의 옆에 붙어버리는 그 거슬림..! 그런데 이번에는 도리어 그걸 표현해야 했다.

문자열로 비교해주면 되기 때문에 우선 int형으로 들어오는 배열을 str형으로 변경해준다.

그리고 그 변경한 값을 자릿수 차례대로 비교하며 내림차순으로 나열한다.

마지막으로 배열 내의 모든 값을 붙여서 answer라는 변수에 문자열로 입력해주면 된다.

다른 방법들을 보니 그리디 기법을 섞어서 쓴 풀이도 봤는데 굉장히 흥미로웠다.

sort key 값을 함수 호출해서 사용했는데, 그 함수에서 두 수의 순서에 따라 값이 달라지면 -1 또는 1,

같으면 0으로 return 해서 그 값을 key로 썼다. 상상도 못한 풀이..

나는 아직도 무지랭이 하수였다... 분발해야지..!!

​