728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
이해하기
이 문제가 제일 어렵게 느껴졌다! sort 해야하는건 알겠는데 기준이 뭔지 파악하기가 어려웠다.
참고한 블로그⬇️
[프로그래머스] 가장 큰 수 - Java
코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를
bellog.tistory.com
Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
이 sort식이 이해되지 않았는데 어제 스터디원분께서 예시를 들어주며 설명해주셔서 겨우 이해했다.
예를 들어 ["2", "6"] 라는 배열이 있으면 이 둘을 조합한 것 중 더 큰 수를 기준으로 정렬하는 것이다.
둘 중 더 큰 수는 62이니 ["6", "2"] 로 정렬되는 것이다.
문제풀이
import java.util.*;
class Solution {
public String solution(int[] numbers) {
String[] arr = new String[numbers.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = String.valueOf(numbers[i]);
}
Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
if (arr[0].equals("0")) {
return "0";
}
StringBuffer sb = new StringBuffer();
for (int i = 0; i < arr.length; i++) {
sb.append(arr[i]);
}
return sb.toString();
}
}
'JAVA > Coding Test Study' 카테고리의 다른 글
[Lv.0] 프로그래머스 - 코드 처리하기 : Java (0) | 2024.04.16 |
---|---|
[Lv.0] 프로그래머스 - ad 제거하기 : Java (0) | 2024.04.16 |
[Lv.2] 프로그래머스 - 전화번호 목록 : Java (0) | 2024.04.16 |
[Lv.2] 프로그래머스 - 튜플 : Java (0) | 2024.04.15 |
[Lv.2] 프로그래머스 - H-Index : Java (0) | 2024.04.15 |