https://school.programmers.co.kr/learn/courses/30/lessons/131128
def solution(X, Y):
answer = ''
for i in reversed(range(10)):
i = str(i)
answer += i*min(X.count(i), Y.count(i))
if len(answer) == 0:
return '-1'
elif answer == '0'*len(answer):
return '0'
return answer
sort를 활용하지 않을 것, int(), str() 같은 type변환을 쓰지 않는 것이 중요하다.
collections.Counter를 활용해도 되지만, 리스트의 count()를 활용하는게 속도가 더 빨랐다.
물론 두 경우 전부 정답처리 가능.