본문 바로가기

알고리즘 문제

프로그래머스 가장 큰 수[아직 못 품..]



시간 초과로 실패 ↓

def solution(numbers):
string=''
isZero=False
for i in range(len(numbers)):
if numbers[i]==0:
isZero=True
else:
isZero=False
numbers[i]=str(numbers[i])
if isZero==True:
return '0'
i=0
length=len(numbers)-1
for i in range(length):
for j in range(length-i):
if numbers[j+1] + numbers[j] < numbers[j] + numbers[j+1]:
numbers[j], numbers[j + 1]=numbers[j+1],numbers[j]
for i in range(len(numbers)-1,-1,-1):
string+=numbers[i]
return string
print(solution([0,0,0,0,0,0,0,0,0]))
print(solution([1,2,3,2,1]))
print(solution([6, 10, 2]))
print(solution([3, 30, 34, 5, 9]))


0과 다른 숫자가 섞여있는 경우 조심

[0,0]은 '0'을 반환하고 [1,0,0]은 '100'을 반환해야함.






'알고리즘 문제' 카테고리의 다른 글

프로그래머스 기능개발  (0) 2018.10.05
프로그래머스 탑  (0) 2018.10.05
프로그래머스 프린터  (0) 2018.10.02
띄어쓰기로 구분된 숫자로 이루어진 문자열  (0) 2018.10.02
프로그래머스 k번째수  (0) 2018.09.29