[프로그래머스] 42746 가장 큰 수

프로그래머스 level2

문제

문제 풀이

문제 리뷰

우선, 보다 쉽게 정렬하기 위해 int형 배열에서 String형 배열로 바꿔준다.

기존 sort로는 문제가 원하는 정렬이 되지 않기 때문에 재정의 해줘야 한다.
여기서는 compareTo를 이용해준다.

public int compare(String s1, String s2)

• 내림차순 : (s2+s1).compareTo(s1+s2)
• 오름차순: (s1+s2).compareTo(s2+s1)

내림차순 비교

---

예시) 6, 10, 2

1. (6, 10)
   = 106 < 610
   정렬 : 6, 10, 2

2. (2, 10)
   = 210 > 102
   정렬 : 6, 2, 10

3. (6, 2)
   = 26 < 62
   정렬 : 6, 2, 10

TMI

다시 시작!

1일 1알고리즘 완료🤓