[Programmers] 가장 큰 수

가장 큰 수

가장 큰 수 를 클릭하면 바로 이동한다.

예전에 permutation 을 사용해서 도전했던 문제였지만 시간초과가 발생 하고 너무 어려워 풀지 못했던 문제였다.

지금도 풀다가 도움을 받아 풀었는데 어떻게 이런 생각을 하는지 대단 할 뿐.. 문제에 쓸모없는 조건은 없다고 생각한다.

이 문제에서 숫자는 1000 이하로 주어지고 문자열로 바꾸어 return 하라고 하였다. 이 두 가지 조건 때문에 문제를 쉽게 풀 수 있다.

만약 [3, 30, 34, 5, 9] 가 주어진다면 9534330 이 답이다. 보면 알겠지만 특수하게 비교를 해야한다.

숫자를 이어 붙인다면 30보다 3이 먼저 와야 크고 34는 3 보다 먼저 와야 한다.

1000 이하로 주어지기 때문에 문자열로 바꾼뒤 * 3 을 해주어 비교하면 된다.

만약 100 이하로 주어진다고 한다면 문자열로 바꾼뒤 * 2 를 해주어 비교하면 된다.

왜 주어진 자리수에 맞춰야 하는가 하면 [9, 991] 이 주어졌을경우 * 2 를 한다면 [99, 991991] 이 되어 991이 앞에 오게 된다.

하지만 * 3 을 한다면 [999, 991991991] 이 되어 9가 앞에 오게 된다.

---

def solution(nums):
	answer = ''.join(sorted(map(str, nums), key=lambda x: x * 3, reverse=True))
	if answer[0] == '0':
		answer = '0'

	return answer

실전에서 만났다면 생각하지 못하고 틀렸을 것 같은 문제이다..

또 테스트케이스에서 예외가 있었는데 [0, 0, 0, 0, 0] 이 주어진다면 00000 가 아니라 0 을 반환해야 한다.