반응형
소개
- 알고리즘 스터디를 참여하며 작성하는 TIL입니다.
- TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.
- 제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.
문제 & 키워드
- 프로그래머스 - 가장 큰 수 (문제 링크)
- 정렬
- 문자열 조작
문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]을 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
제한 사항
- numbers의 길이는 1 이상 100,000 이하입니다.
- numbers의 원소는 0 이상 1,000 이하입니다.
- 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.
입출력 예
| numbers | return |
| [6, 10, 2] | "6210" |
| [3, 30, 34, 5, 9] | "9534330" |
문제 접근
이 문제는 다음과 같은 순서로 해결할 수 있습니다.
- 문자열 변환 및 정렬
- 주어진 정수를 문자열로 변환하고, 두 문자열을 이어붙였을 때 더 큰 수가 되는 순서로 정렬합니다.
- 문자열 합치기
- 정렬된 문자열 배열을 합쳐서 하나의 문자열로 만듭니다.
- 특수 조건 처리
- 결과 문자열이 "0"으로 시작하면 "0"을 반환합니다.
풀이 - Java 코드
import java.util.Arrays;
import java.util.stream.Collectors;
class Solution {
public String solution(int[] numbers) {
// 1. 문자열 변환 및 정렬
String result = Arrays.stream(numbers)
.mapToObj(String::valueOf)
.sorted(
(o1, o2) -> {
String s1 = o1 + o2;
String s2 = o2 + o1;
return s2.compareTo(s1);
}
).collect(Collectors.joining(""));
// 3. 특수 조건 처리 (전체가 0 일 경우)
return result.startsWith("0") ? "0" : result;
}
}
풀이 설명
- 문자열 변환 및 정렬
- Arrays.stream(numbers)로 정수 배열을 스트림으로 변환합니다.
- mapToObj(String::valueOf)를 통해 각 정수를 문자열로 변환합니다.
- 두 문자열 o1과 o2를 이어붙였을 때 더 큰 수가 되는 순서로 정렬합니다. s1 = o1 + o2와 s2 = o2 + o1을 비교하여 s2가 더 크다면 o2가 앞에 오도록 합니다.
- 문자열 합치기
- 정렬된 문자열 배열을 collect(Collectors.joining(""))를 통해 하나의 문자열로 합칩니다.
- 특수 조건 처리
- 결과 문자열이 "0"으로 시작하면 이는 모든 숫자가 0인 경우이므로 "0"을 반환합니다.
마무리하며
- 이번 문제를 통해 문자열 조작과 정렬을 활용하여 문제를 해결하는 방법을 학습할 수 있었습니다.
- 문자열로 변환된 숫자를 문자열을 결합하여 비교하는 방법을 학습할 수 있었습니다.
반응형
