문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42746#
코딩테스트 연습 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰
programmers.co.kr
문제 접근
혼자서 하려다가 도저히 모르겠어서 질문하기를 통해 답을 참고했다.
아직 어떤 원리로 돌아가는지 모르겠어서 내일 조사해봐야겠다.
소스 코드
import java.util.*;
import java.util.stream.*;
class Solution {
public String solution(int[] numbers) {
String answer = "";
List<String> strList = new ArrayList<>();
for (int num : numbers) {
strList.add(Integer.toString(num));
}
StringBuilder sb = new StringBuilder();
strList.stream()
.sorted((s1, s2) -> {
int a = Integer.parseInt(s1 + s2);
int b = Integer.parseInt(s2 + s1);
return b - a;
})
.forEach(sb::append);
answer = sb.toString();
return answer.charAt(0) == '0' ? "0" : answer;
}
}
'Coding Test > Programmers' 카테고리의 다른 글
[Java] 프린터 (0) | 2022.06.30 |
---|---|
[Java] 완주하지 못한 선수 (0) | 2022.06.29 |
[Java] 짝지어 제어하기 (0) | 2022.06.26 |
[Java] 기능개발 (0) | 2022.06.26 |
[Java] 카카오프렌즈 컬러링북 (0) | 2022.06.23 |