연습#5 가장 큰 수

 

정말 오래 걸렸습니다.

결국 다른 분들의 풀이를 보고, 이렇게 간단하다니.... 대체 어디서 사고가 막혀버린 걸까? 싶었습니다.

 

프로그래머스 정렬 level2인 가장 큰 수를 풀었습니다.

 

접근법은 간단합니다.

두 문자열을 더한 것들을 비교하면서 정렬하여 내림차순으로 만든 후, 

그 정렬된 문자들을 모두 이으면 됩니다. 

 

핵심은 이 부분입니다.

Collections.sort(list, (a, b) -> {
	String as = a+"", bs = b+"";
    return -Integer.compare(Integer.parseInt(as + bs), Integer.parseInt(bs + as));
});

 

갈 길이 머네요 ^_^..