Today I learned
2022/01/29
회고록
항해 99, 알고리즘 2주차
교재 : 파이썬 알고리즘 인터뷰
정렬(Sort)
버블정렬
선택정렬
삽입정렬
문제 설명
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" |
https://programmers.co.kr/learn/courses/30/lessons/42746
def largestNum(nums):
if sum(nums)==0:
return "0"
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if int(str(nums[i])+str(nums[j]))<int(str(nums[j])+str(nums[i])):
nums[j], nums[i] = nums[i], nums[j]
result=""
for num in nums:
result += str(num)
return result
if __name__ == '__main__':
n = [3,30,34,5,9]
result = largestNum(n)
print(f'result: {result}')
기본 정렬들과 친숙해지는 시간