728x90
가장 큰 수
-
프로그래머스 (Level 3) - 가장 큰 수Coding Test/Coding Test 문제 풀이 2022. 1. 27. 18:49
문제 설명 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 처음에는 완전 탐색 알고리즘을 이용해 모든 수의 조합을 탐색한 후 가장 큰 수를 찾으려고 했다. 하지만 코드를 제출했을 때 메모리 초과가 나는 것을 확인하고, 다른 풀이를 모색하였다. 정수형 배열 numbers를 문자열 배열로 변환한다. 문자열 배열을 특정 기준으로 정렬해주기 위해서 Comparator 인터페이스 내 compare( ) 메서드를 재정의해주어야 한다. 예제 2의 경우 ..