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

이번 문제도 질문하기에 도움을 받고 풀었습니다.

진짜 이방법아니면 풀 방법이 없는 것 같아요.

 

https://programmers.co.kr/learn/courses/30/lessons/42746#

코딩테스트 연습 - 가장 큰 수

---

접근방법

이 문제는 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내는 문제입니다.

다들 당연히 정렬을 써서

• [6, 10, 2] ->[6, 2, 10]
• [3, 30, 34, 5, 9] -> [9, 5, 34, 3, 30]

이렇게 만들고 싶겠죠?

 

이렇게 어떻게 만드냐가 문제인데

질문하기에서는 sort()메서드로

numbers.sort((a,b)=>`${b}${a}`-`${a}${b}`);

이런 식으로

기존 sort()에서 내림차순을 구할 때 sort((a, b)=> b-a);방식을 응용해서

비교할 숫자를 이어 붙여서 비교해서 구하는 방식으로 구했습니다.

(만약 a, b가 주어지면 ab와 ba를 비교)

이 세상에 머리 좋은 사람들이 너무 많은 것 같아요.👍

 

 

이것만 보시고 감을 잘 못 잡으시는 분들을 위해 콘솔로 찍어보았습니다.

numbers.sort((a,b)=>{
    console.log(`${b}${a} , ${a}${b}`)
    return `${b}${a}`-`${a}${b}`
});

입력값 : [6, 10, 2]
출력 : 
610 , 106
102 , 210
102 , 210
62 , 26

 

입력값 : [3, 30, 34, 5, 9]
출력 : 
330 , 303
3034 , 3430
3034 , 3430
334 , 343
35 , 53
345 , 534
39 , 93
349 , 934
59 , 95

 

이런 식으로 비교를 해서 더 큰 수기준으로 내림차순으로 정렬을 해주었습니다.

 

이제 정렬된 numbers베열을 이어 붙이면 끝납니다.

---

해결방안

function solution(numbers) {
    numbers.sort((a,b)=>`${b}${a}`-`${a}${b}`);
    
    let numStr = numbers.join('');
    return numStr[0]==='0' ? `${numStr/1}` : numStr;
}

해결방안 순서

1. 이어 붙일 때 큰 수 기준으로 정렬해주기
2. 정렬한 배열을 조건에 따라 이어 붙이기

 

1단계. 이어 붙일 때 큰 수 기준으로 정렬해주기

numbers.sort((a,b)=>`${b}${a}`-`${a}${b}`);

1단계는 접근방법에서 설명을 해서 설명을 안 하고 실행결과만 쓰겠습니다.

• [6, 10, 2] ->[6, 2, 10]
• [3, 30, 34, 5, 9] -> [9, 5, 34, 3, 30]

 

 

2단계. 정렬한 배열을 조건에 따라 이어 붙이기

let numStr = numbers.join('');
return numStr[0]==='0' ? `${numStr/1}` : numStr;

이제 정렬된 배열을 이어 붙이면 됩니다.

 

numbers.join('');

이렇게만 쓰면 통과가 될 것 같지만, 테스트 11에서 계속 실패로 뜹니다.

실패가 뜬 이유는 [ 0, 0, 0, 0 ]일 때가 존재하기 때문입니다.

[ 0, 0, 0, 0 ]이면 0이 나와야 되지만 위에 있는 코드만 쓰면 '0000'이 됩니다.

그래서 따로 조건을 써야 됩니다.

 

그래서 저는 처음에는

return `${numbers.join('')/1}`

이렇게 썼는데 이렇게 쓰면 이상하게 테스트에서 다 틀렸다고 그러더라고요.... 답은 다 맞는데 이유를 모르겠네

 

그래서 바꾼 방법이

숫자 문자열의 첫 번째 자리가 '0'이면 숫자로 바꿔주고 다시 문자열로 바꾸는 방식으로 풀었습니다.

---

여기까지 프로그래머스 가장 큰 수 해결방안에 대해 설명해보았습니다.